摘要: 1020. 潜水员 本题的特点是状态的设置:f[i][j]表示氧气含量不小于i,氮气含量不小于j的最小气缸重量。 因此在状态转移时,也会有相应的变化: 之前,j, k在枚举时最小值就是体积或者其它限制, 在这里,我们可以让它们小于限制,也就是允许状态表示时出现负数!即f(-3, -5)是合法的。 我 阅读全文
posted @ 2022-03-13 20:28 tsrigo 阅读(27) 评论(0) 推荐(0) 编辑