2019年10月22日
洛谷P1560 蜗牛的旅行
摘要： "题目" 搜索，注意判断特殊情况，并且区分开什么时候转弯什么时候停止。然后转弯的时候更是要注意是否会进入障碍。 阅读全文
posted @ 2019-10-22 20:08 DAGGGGGGGGGGGG 阅读(156) 评论(0) 推荐(0)
洛谷P3147 262144
摘要： "题目" 此题数据范围小的话可以用区间$DP$，但是该题目的数据范围并不能用区间DP来求解，因此我们考虑优化$DP$。 每个数的生成一定是由这两个区间 考虑区间DP的弊端是并不知道每个数生成的区间是什么，所以需要枚举，而这枚举的时间就浪费了。因此考虑以区间信息为状态，在找到区间信息里比较好转移的状态 阅读全文
posted @ 2019-10-22 10:22 DAGGGGGGGGGGGG 阅读(178) 评论(0) 推荐(0)