2015年7月19日
hdu 2155 小黑的镇魂曲(dp) 2008信息工程学院集训队——选拔赛
摘要： 感觉蛮坑的一道题。题意很像一个叫“是男人下100层”的游戏。不过多了个时间限制，要求在限定时间内从某一点下落到地面。还多了个最大下落高度，一次最多下落这么高，要不然会摔死。一开始想dp的，然后想了半天想不到状态，因为如果以下落点位状态的话，一个板子上会有许多状态，然后就没法继续下去了。然后试着证明贪... 阅读全文
posted @ 2015-07-19 21:26 mypride 阅读(320) 评论(0) 推荐(0) 编辑