动态DP 学习笔记

常见形式动态DP 常用于解决树形DP 带点相关的东西的修改, 并询问每次修改(可永久可不永久)后的 DP 结果.它的思想在于利用矩阵的结合律(以及运算的一...
  • tony102
  • 2021 年 06 月 10 日
  • 1 条评论