摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4709 我好弱啊QAQ，网上dalao们的题解根本看不懂啊，折腾了几个小时，有一点明白了。 首先要把朴素dp方程退出来。 ①题目中说每次从序列的左右选一端取，但是如果你真的照着题目说的这样做我 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 先考虑如果没有修改操作和插入操作，是一个静态的字符串，我们可以怎样快速求得题目中的LCQ。 两个字符串判等很容易想到hash。于是我们二分答案并二分判断，就可以在$log_n$时间内得 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3156 裸的斜率优化，记一下以后复习用吧。 要直接dp很明显应该要倒着dp，很不爽，先把它倒过来。 令$sum[j]=\sum_{i=1}^ji$，于是我们首先推出这样一个方程$$f[i]=m 阅读全文