2019年3月20日
bzoj 1293: [SCOI2009]生日礼物
摘要： 链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1293 思路：用静态链表存一下这些点，然后枚举终点，当前终点枚举k种珠子，分别找到每一种种类在终点之前最近的珠子，保存下距离，维护所有种类珠子离终点的最大值，这就是以当前点为终点的最短场合，最 阅读全文
posted @ 2019-03-20 22:07 冥想选手 阅读(131) 评论(0) 推荐(0)
bzoj 1264: [AHOI2006]基因匹配Match (树状数组优化dp）
摘要： 链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1264 思路： n大小为20000*5，而一般的dp求最长公共子序列复杂度是 n*n的，所以我们必须优化。 题目说了一个数会出现5次，那么我们可以预处理得到 第一个序列a[]每个数字分别在哪些位 阅读全文
posted @ 2019-03-20 20:25 冥想选手 阅读(189) 评论(0) 推荐(0)