链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1264 思路： n大小为20000*5，而一般的dp求最长公共子序列复杂度是 n*n的，所以我们必须优化。 题目说了一个数会出现5次，那么我们可以预处理得到 第一个序列a[]每个数字分别在哪些位 ...
分类：
编程语言 时间：
2019-03-20 20:52:07
阅读次数：
191
爆空间的时候返回给我TLE？？？ darkbzoj判断还是多了换行符？？？ 。。。 ...
分类：
其他好文 时间：
2019-02-28 18:06:21
阅读次数：
167
链接 "P4303 [AHOI2006]基因匹配" 求两个序列的最长公共子序列，满足每个数出现不超过$5$次，$n\leq 10^5$。 一般的最长公共子序列是$O(n^2)$的，考虑这个题的不一样性质在哪里。 满足每个数出现不超过$5$次，意味合法的转移点不多。 那么对于$a$序列中的每个数$a_ ...
分类：
其他好文 时间：
2018-11-03 01:53:50
阅读次数：
146
Description 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义： 文本：由0个或多个字符构成的序列。这些字符的ASCII码在闭区间[32, 126]内，也就是说，这些字符均为可见字符或 ...
分类：
其他好文 时间：
2018-09-27 22:08:24
阅读次数：
153
Description 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义： 文本：由0个或多个字符构成的序列。这些字符的ASCII码在闭区间[32, 126]内，也就是说，这些字符均为可见字符或 ...
分类：
其他好文 时间：
2018-09-23 22:22:40
阅读次数：
226
BZOJ_1266_[AHOI2006]上学路线route_最小割 Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了 ...
分类：
其他好文 时间：
2018-04-29 17:47:59
阅读次数：
150
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 / 【move k】 指令。直接 把pos改成k.表示改变光标位置 【insert n s】,在pos后面插入一个长度为n的字符串。 这个操作。 我们可以先找出第pos个节点x和第pos+1个节点y (这里其实就是找第pos小的 ...
分类：
其他好文 时间：
2018-04-21 22:53:38
阅读次数：
203
1266: [AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我 ...
分类：
其他好文 时间：
2018-03-01 13:36:37
阅读次数：
175
1266: [AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我 ...
分类：
其他好文 时间：
2018-03-01 13:31:41
阅读次数：
164
