RainAir

学习笔记

题解(9)

/ 注册

全部文章 / 学习笔记（共1篇）

DDP 学习笔记

DDP（动态 dp），是通过将状态改写成矩阵，然后定义具有结合律的与转移等价的运算，用数据结构快速维护的一种方法。在 NOIP2018 时作为 Day2 T3 出现。NOIP2018 Day2T3 - 保卫王国考场上根本不会...那个时候我是连暴力 dp 都不会的菜鸡，现在回来学一学。我们来找一道简...

动态DP

2019-07-19

0 670