2018年6月9日
LOJ2269 [SDOI2017] 切树游戏 【FWT】【动态DP】【树链剖分】【线段树】
摘要： 题目分析： 好题。本来是一道好的非套路题，但是不凑巧的是当年有一位国家集训队员正好介绍了这个算法。 首先考虑静态的情况。这个的DP方程非常容易写出来。 接着可以注意到对于异或结果的计数可以看成一个FWT的过程，进一步地可以注意到FWT在中途没有还原的必要。从FWT的过程中我们可以发现FWT具有可加性 阅读全文
posted @ 2018-06-09 20:37 menhera 阅读(512) 评论(0) 推荐(0) 编辑