- 博客(10)
- 收藏
- 关注
RSS订阅原创 多重背包的二进制优化和单调队列优化
在大多数情况下，二进制分组已经可以通过了，但是如果条件严苛的话，还需要进行单调队列优化。但是，很明显这并不是最优的方法，我们可以利用倍增的思想对这个问题进行二进制分组优化。多重背包的最最最朴素写法。
2023-12-14 21:03:20
409
1
原创 P1077 [NOIP2012 普及组] 摆花
一定要注意最后的+M，因为有可能取模了之后数字反而变小出现负数，这个玩意调了我一个小时。但是如果需要用斜率优化的话，j就必须从小到大递增，这时的空间不可能压缩到1个一维数组。
2023-11-20 22:51:23
33
1
原创 动态规划class2pre(上次讲的插花还有斜率优化)
这道题额可以使用dp，但是没有必要，几乎没有优化。递归+动态规划+空间压缩 ->动态规划自己找。
2023-11-20 20:40:15
32
1
原创 动态规划class1
正常递归+记忆化+动态规划+空间压缩。注意如何保存路径，即模拟dp的过程。注意：空间压缩的时候k要从1开始。简单的递归+动态规划。
2023-11-17 20:49:04
35
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人