2018年12月8日
洛谷 P4719 【模板】动态dp【动态dp】
摘要： 是动态dp的板子 大致思想就是用g[u]来表示不包含重链转移的dp值，然后用线段树维护重链，这样线段树的根就相当于这条重链的top的真实dp值 每次修改的时候，修改x点会影响到x到根的真实dp值，但是只会影响到每条重链的低端点的dp值，相当于在log个线段树上单点修改 cpp include inc 阅读全文
posted @ 2018-12-08 19:00 lokiii 阅读(249) 评论(0) 推荐(0) 编辑