2017年9月15日
BZOJ 3174 拯救小矮人(贪心+DP)
摘要： 题意 一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的 肩膀上，知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人，我们知道他从脚到肩膀的高度Ai，并且他的胳膊长度为Bi。陷阱深度为H。如果我 们利用矮人$1$，矮人$2$，矮人$3$ 阅读全文
posted @ 2017-09-15 17:37 free-loop 阅读(2664) 评论(0) 推荐(0) 编辑