路漫漫其修远兮，吾将上下而求索——屈原|
收藏闪存小组博问

tsrigo

园龄：3年7个月粉丝：15关注：10

随笔分类 -  Acwing 算法提高课 动态规划

1020. 潜水员
摘要：1020. 潜水员 本题的特点是状态的设置：f[i][j]表示氧气含量不小于i，氮气含量不小于j的最小气缸重量。 因此在状态转移时，也会有相应的变化： 之前，j, k在枚举时最小值就是体积或者其它限制， 在这里，我们可以让它们小于限制，也就是允许状态表示时出现负数！即f(-3, -5)是合法的。 我
27
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起