随笔分类 -  动态规划——维护矩阵连乘以应对动态规划修改问题

维护矩阵连乘以应对动态规划修改问题的一些看法。
摘要：嗯，这玩意可能也叫动态$dp$，反正我是不太觉得这个名字有多好。 维护矩阵连乘以应对动态规划修改问题的一些流程。 1.写出转移矩阵 2.利用数据结构维护一个区间矩阵乘积 3.思考，修改单点会对整个矩阵乘积或者数据结构产生的影响。 嗯，大概就是这样。 接下来讲个例题。 【模板】"动态 DP"&动态树分 阅读全文
posted @ 2021-08-03 17:00 fhq_treap 阅读(56) 评论(0) 推荐(0)
【给自己的一些话】
摘要：###\(Talk\ is\ easy,show\ your\ code\) \(Think twice, code once\) 码力一定要提升，强迫自己写代码 自信 自信 自信 自信 自信 平衡树/线段树五问： 1.每个节点需要记录那些信息 2.需要那些标记 3.下传标记怎么做 4.区间整体修改 阅读全文
posted @ 2021-03-25 16:09 fhq_treap 阅读(78) 评论(0) 推荐(0)