立志成为饮水机!

2019年6月18日
洛谷 P1156 垃圾陷阱 谈论剪枝，非满分
摘要： 这是一个91分的非dp代码（是我太弱） 剪枝八五个（实际上根本没那么多，主要是上课装逼，没想到他们dp水过去了），不过我的思路与dp不同； 1.层数到达i+1,return 这个必须有 2.当前剩余生命吃不到垃圾，return，必须有 3.当前答案比目前最优解大，return 4.到达第i个点，剩余 阅读全文
posted @ 2019-06-18 21:10 寒冰大大 阅读(169) 评论(0) 推荐(1) 编辑