2018年5月18日
BZOJ 2286: [Sdoi2011]消耗战 虚树 树形dp 动态规划 dfs序
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2286 wa了两次因为lca犯了zz错误 这道题如果不多次询问的话就是裸dp。 一棵树上多次询问，且总共询问的点数较小（能够承受得住加个logn的复杂度（常数就不管了，按理说还要*2吧））可以用虚树来 阅读全文
posted @ 2018-05-18 15:58 鲸头鹳 阅读(119) 评论(0) 推荐(0)