2024年11月1日
动态动态规划 & 全局平衡二叉树 小记
摘要： DDP 简介 是这样一类技巧，利用广义的矩阵乘法实现 单点修改权值，动态查询某个点的 DP 值 关于 矩阵乘法，广义矩阵乘法 其核心思想是利用矩阵乘法具有结合律(可以使用数据结构维护)的优势 序列上的 Ddp 先看一个例子：最大子段和，显然我们有 \(f_{i}=\max(f_{i-1},0)+a_ 阅读全文
posted @ 2024-11-01 23:00 spdarkle 阅读(183) 评论(0) 推荐(1)