摘要: 洛谷题目传送门 这是一道很难简单的动态规划题 思路: 我们可以这么想因为单位时间内购买苦工的数量没有限制,所以我们把dp[i]设成单位时间内花费i资源购买苦工能取得的最大劳动力,所以dp[i]可以用完全背包求出,因为苦工可以重复买。 我们再设dpa[i][j]表示i单位时间后剩下j有资源能拥有的最大 阅读全文
posted @ 2025-07-27 21:33 PLJZ 阅读(7) 评论(0) 推荐(0)