会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
pljz
博客园
首页
新随笔
联系
订阅
管理
2025年7月27日
[题解]GDOI2014
摘要: 洛谷题目传送门 这是一道很难简单的动态规划题 思路: 我们可以这么想因为单位时间内购买苦工的数量没有限制,所以我们把dp[i]设成单位时间内花费i资源购买苦工能取得的最大劳动力,所以dp[i]可以用完全背包求出,因为苦工可以重复买。 我们再设dpa[i][j]表示i单位时间后剩下j有资源能拥有的最大
阅读全文
posted @ 2025-07-27 21:33 PLJZ
阅读(7)
评论(0)
推荐(0)
公告