2019 年 2月 16 日随笔档案 - huyufeifei

2019年2月16日

摘要：动态DP其实挺简单一个东西。把DP值的定义改成去掉重儿子之后的DP值。重链上的答案就用线段树/lct维护，维护子段/矩阵都可以。其实本质上差不多... 修改的时候在log个线段树上修改。轻儿子所在重链的线段树的根拿去更新父亲的DP值。 1 #include <cstdio> 2 #include 阅读全文

posted @ 2019-02-16 20:56 huyufeifei 阅读(262) 评论(0) 推荐(0)