2019年3月14日
BZOJ4911: [Sdoi2017]切树游戏
摘要： BZOJ 4911 切树游戏 重构了三次.jpg 每次都把这个问题想简单了.jpg 果然我还是太菜了.jpg 这种题的题解可以一眼秒掉了，FWT+动态DP简直是裸的一批... 那么接下来，考虑如何维护信息。 每个点维护$4$个信息，分别表示，这条链自底向上，自上向底，两端都在这条链的轻儿子里，和两端 阅读全文
posted @ 2019-03-14 20:05 Winniechen 阅读(302) 评论(1) 推荐(1) 编辑