会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
tsrigo
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
Acwing 算法提高课 动态规划
1020. 潜水员
摘要:1020. 潜水员 本题的特点是状态的设置:f[i][j]表示氧气含量不小于i,氮气含量不小于j的最小气缸重量。 因此在状态转移时,也会有相应的变化: 之前,j, k在枚举时最小值就是体积或者其它限制, 在这里,我们可以让它们小于限制,也就是允许状态表示时出现负数!即f(-3, -5)是合法的。 我
阅读全文
posted @
2022-03-13 20:28
tsrigo
阅读(48)
评论(0)
推荐(0)
公告