会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
立志成为饮水机!
MMMsc0.618
阴云,你上,和亮公公无药可救,没了。
博客园
首页
新随笔
联系
订阅
管理
2019年6月18日
洛谷 P1156 垃圾陷阱 谈论剪枝,非满分
摘要: 这是一个91分的非dp代码(是我太弱) 剪枝八五个(实际上根本没那么多,主要是上课装逼,没想到他们dp水过去了),不过我的思路与dp不同; 1.层数到达i+1,return 这个必须有 2.当前剩余生命吃不到垃圾,return,必须有 3.当前答案比目前最优解大,return 4.到达第i个点,剩余
阅读全文
posted @ 2019-06-18 21:10 寒冰大大
阅读(170)
评论(0)
推荐(1)
编辑
公告