摘要：
链接 "P4303 [AHOI2006]基因匹配" 求两个序列的最长公共子序列，满足每个数出现不超过$5$次，$n\leq 10^5$。 一般的最长公共子序列是$O(n^2)$的，考虑这个题的不一样性质在哪里。 满足每个数出现不超过$5$次，意味合法的转移点不多。 那么对于$a$序列中的每个数$a_ 阅读全文
摘要：
链接 "P3411 序列变换" 如果要最小化答案，那么就最大化不移动的数。 那么不移动的子序列一定是最后答案的一段连续区间，而移动的数我们是一定有办法把他们还原的。 设$f_{i}$表示$i$点的最长长度，转移实际上是恒定的，即$f_{i}=f_{j}+1$，其中$j$是$i$的前驱且唯一确定。 把 阅读全文
摘要：
链接 "P2224[HNOI2001]产品加工" ~~noip刷水题系列~~ $ycb$的套路，把答案压到状态里，设$f_{i,j}$表示当前在处理$i$个工作，$a$的时间为$j$的$b$时间最小值。 这样就不需要考虑工作的排序了，直接转移即可。 正确性？因为考虑工作排序的原因是某个人一直在等另外 阅读全文