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