摘要: 10.6考试总结 陷入了沉思当中........ P1063 能量项链 这应该是一道很经典的模板题了,区间DP......然后~~我竟然没做过!!!~~现在做过了.... 重点就是划分区间....单纯的我考试的时候以为只能用递归来处理....实际上开循环一样的 DP一类的题目就是想出来了就异常简单, 阅读全文
posted @ 2018-10-11 15:16 Rendex 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 10.9考试总结 这次考的是搜索.....都是玄学题目了。肯定都是要上玄学剪枝的 小木棍 一道剪枝经典案例。首先是要枚举木棍可能的原始长度~~我连这个都没有想到~~然后再用大法师检验是否成立。 这道题搜索是当做check用的,只是用来搜索是否成立。 然后上几个剪枝 1.先将木棍所有长度加起来,必须要 阅读全文
posted @ 2018-10-11 10:54 Rendex 阅读(85) 评论(0) 推荐(0) 编辑
Live2D