E. Money Buys Happiness

原题链接 题解 观察到h不大于1e5,于是拿h做文章 如果想要在第 \(i\) 个月的幸福值达到 \(j\) 那么第 \(i-1\) 个月的幸福值一定能达到 \(j-h_i\) 而且 \(cost_{[i-1][j-h_i]}+c_i \leq x·(i-1)\) 记得用滚动数组优化,因为这里 \(
posted @ 2024-05-22 16:35  纯粹的  阅读(25)  评论(0编辑  收藏  举报