2021年8月13日
动态DP(动态动态规划?) & 动态点分治
摘要： 动态 DP NOIP居然会考这种东西，所以不得不来学一下 结合着上面这道题，可以看出，动态DP就是一个动态规划问题加上了修改操作， 如果每一次修改我们都去跑一遍动态规划，时间复杂度直接起飞，所以这时候就要想办法优化。 首先看一下这道题如果不带修改操作该怎么做 令 \(f_{i,0/1}\) 表示以 阅读全文
posted @ 2021-08-13 21:11 DSHUAIB 阅读(121) 评论(0) 推荐(0) 编辑