RainAir
RainAir
全部文章
分类
学习笔记(12)
题解(9)
归档
标签
去牛客网
登录
/
注册
RainAir的博客
菜鸡 OIer
全部文章
(共1篇)
DDP 学习笔记
DDP(动态 dp),是通过将状态改写成矩阵,然后定义具有结合律的与转移等价的运算,用数据结构快速维护的一种方法。在 NOIP2018 时作为 Day2 T3 出现。NOIP2018 Day2T3 - 保卫王国考场上根本不会...那个时候我是连暴力 dp 都不会的菜鸡,现在回来学一学。我们来找一道简...
动态DP
2019-07-19
0
670