2018年12月1日
luogu P2634 [国家集训队]聪聪可可
摘要： 传送门 上来想的树形dp怎么破...... 因为点分治做到的就是把树上所有路径问题转化成过一点的路径问题 所以可以分开统计过某一点的路径 记录%3之后的路径条数就可以做 分析一下就出来了 这里注意向下递归的时候要把方案数减掉 也就是74行那个ans-calc() 剩下的套点分治板子就星 Code: 阅读全文
posted @ 2018-12-01 15:23 白怀潇 阅读(125) 评论(0) 推荐(0) 编辑