2020年5月11日
LOJ6210 「美团 CodeM 决赛」tree
摘要： "Link" 不难发现最优解中最多经过一个点权为$2$的点，其余的点点权都为$1$。 直接树形dp即可。 阅读全文
posted @ 2020-05-11 22:26 Shiina_Mashiro 阅读(154) 评论(0) 推荐(0) 编辑
Luogu P3781 [SDOI2017]切树游戏
摘要： "Link" 设$f_{u,i}$表示根为$u$的异或和为$i$的连通块的个数。 那么我们有如下转移：$f_{u,i}f_{v,j}\rightarrow f_{u,i\operatorname{xor}j}(v\in son_u)$。 考虑FWT优化，FWT之后转移就变成了$f_{u,i}(f_{ 阅读全文
posted @ 2020-05-11 21:57 Shiina_Mashiro 阅读(140) 评论(0) 推荐(0) 编辑