摘要：
题目链接：https://www.luogu.org/problemnew/show/P1417 非常好的一道题！ 一开始怎么也想不到加上时间这一维度后，怎样不超时间空间地解决这道题，写了一个状态转移方程dp[i][j]=max{dp[i-1][j-c[i]]+a[i]-j*b[i]}（定义dp[i 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1855 好迷的一道题啊，难道是逼着我用二维滚动数组？？？一开始写最简单的三维顺推只有60分，改成二维倒推就A了？好玄啊！ 这道题思路很简单，类比01背包，不过是费用变成了二维的。 1 #include <cst 阅读全文