摘要：
我们可以发现答案目标串即为某一个串的前缀，所以只要枚举前缀再计算两个串需要转移的距离即可这种题目不要老往dp上想，要善于利用题目条件 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 string a,b,c; ... 阅读全文
摘要：
这道题是我斜率优化第一题，对此做一个纪念。首先进行一遍筛选，然后动态规划表达式很快就写出来了f(i)=min(f(i)+b[j+1]*a[i])然后就要进行斜率优化了，显然这里边所有东西都是单调的，所以只需要维护单调队列即可。cal函数计算的是斜率，具体看代码吧（参考别人），以后要多加练习。 1 #... 阅读全文