2018年10月9日
【洛谷习题】南蛮图腾
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1498 不好实现。。。 这道题在洛谷的分类是分治，我用的方法就是分治，不过却刷新的我对分治的认识。以前见过的分治都是用类似动态规划中的填表法，针对当前状态，用之前的状态推出；而这里的做法却类似于刷表法，针对当前 阅读全文
posted @ 2018-10-09 21:22 Mr^Kevin 阅读(408) 评论(0) 推荐(0)
【洛谷习题】吃奶酪
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1433 之前还整理过搜索剪枝方面的技巧，但真正做题的时候却想不到。。。 这道题显然可以进行最优性剪枝，当发现现在统计的路径长度比之前求出的可能的答案还要大时，剪枝。当然复杂度比较玄学。个人感觉这题像是TSP问题 阅读全文
posted @ 2018-10-09 07:39 Mr^Kevin 阅读(331) 评论(0) 推荐(0)