2018年11月22日
luogu P4719 【模板】动态dp
摘要： noip怎么考这种东西啊。。。看错题场上爆零凉了 首先我们先进行树链剖分，那么问题可以转换成重链的答案+其他子节点的答案 而每次修改相当于改一段重链的答案，改一次其他子节点的答案交替进行 这样只有一个好处，就是把问题转换成序列问题，可以用线段树优化 fx,1表示不选当前点的最优解，fx,2表示选 方 阅读全文
posted @ 2018-11-22 13:30 AKCqhzdy 阅读(159) 评论(0) 推荐(0) 编辑