2018年8月2日
UVa10934 装满水的气球
摘要： 原题链接：UVa10934解析：设还剩i个气球，j次机会时能够测得的最大高度为d[i][j]（换句话说，就是d[i][j]层内，可以用i个气球j次机会测出气球硬度为j），可以知道：如果此层气球炸了，那么就意味着d[i][j] - 1 层必须用i-1个气球，测试j-1次... 阅读全文
posted @ 2018-08-02 21:34 Dr_Lo 阅读(157) 评论(0) 推荐(0) 编辑