Stjp20080714

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #[HAOI2012]音量调节#

一个入门的背包但是区别于普通的背包，这个背包可以同时加（或者）减。解决方案: 改写dp方程考虑 f[i]f[i]f[i] 的来源只要其中一个可以，那么 f[i][j]f[i][j]f[i][j] 也可以接下来就是一些特判了同时不难发现 f[i]f[i]f[i] 只与 f[i−1]f[i-...

C++ 动态规划

2021-10-04

1 280