BZOJ4911: [Sdoi2017]切树游戏

BZOJ 4911 切树游戏 重构了三次.jpghtml 每次都把这个问题想简单了.jpgnode 果真我仍是太菜了.jpgios 这种题的题解能够一眼秒掉了,FWT+动态DP简直是裸的一批...markdown 那么接下来,考虑如何维护信息。post 每一个点维护$4$个信息,分别表示,这条链自底向上,自上向底,两端都在这条链的轻儿子里,和两端为链头的方案数。ui 这样的话,正常询问就没啥问题了
相关文章
相关标签/搜索