2015年6月29日
uva10934 Dropping water balloons
摘要： //好久没做题 一直没状态 然后刷了个水题玩玩//寒假集训和校赛都做到了类似的题目 然而当时并不会 （其实现在也不会题意：有k个气球和一个n层高的楼，气球有硬度，在某曾会恰好摔碎，问至少多少次实验可以求出来恰好摔碎的楼层。解：分两种情况讨论：当前楼层破，当前楼层不破，然后f[i][j]表示i个气球实... 阅读全文
posted @ 2015-06-29 14:59 鼠宝宝 阅读(199) 评论(0) 推荐(0) 编辑