随笔分类 -  DP-动态DP

6543. 【GDOI2020模拟4.4】Easy Data Structure（动态dp）
摘要：题目描述 题解 第一次写动态dp，就是把转移变成矩阵然后用数据结构维护 把式子变成树的形式，等于从下往上每次合并儿子 树剖，叶子直接维护概率，非叶子（操作符）维护 重儿子是多少时的01变化 儿子只有两个，转移矩阵取决于自己以及轻儿子 这样的好处是每次修改只用修改向上的链顶父亲的矩阵，修改量是O(lo 阅读全文
posted @ 2020-04-12 11:38 gmh77 阅读(395) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示