BZOJ4911: [Sdoi2017]切樹遊戲

BZOJ 4911 切樹遊戲 重構了三次.jpghtml 每次都把這個問題想簡單了.jpgnode 果真我仍是太菜了.jpgios 這種題的題解能夠一眼秒掉了,FWT+動態DP簡直是裸的一批...markdown 那麼接下來,考慮如何維護信息。post 每一個點維護$4$個信息,分別表示,這條鏈自底向上,自上向底,兩端都在這條鏈的輕兒子裏,和兩端爲鏈頭的方案數。ui 這樣的話,正常詢問就沒啥問題了
相關文章
相關標籤/搜索