2015年8月31日
UVa 10934 DP Dropping water balloons
摘要： 首先想一下特殊情况，如果只有一个气球，我们要确定高度只能从下往上一层一层地测试，因为如果气球一旦爆了，便无法测出气球的硬度。如果气球有无数个，那么就可以用二分的方法来确定。一般地，用d(i, j)表示用i个气球实验j次所能确定的楼层的最大高度。我们假设第一个气球从第k层扔下，如果气球爆了，那么剩下的... 阅读全文
posted @ 2015-08-31 21:20 AOQNRMGYXLMV 阅读(455) 评论(0) 推荐(0) 编辑