摘要：
根据题意，本题只关心前缀t是否匹配，而其他位置并不在意 因此我们将题目抽象成将s转转化为t串，其中t串的前m个是指定的，后面的是随意的 又因为s串从头往后并且可以插到两边，自然想到了区间dp，看数据范围也感觉很对，因为区间dp就是向两边扩充 #include<bits/stdc++.h> using 阅读全文
posted @ 2020-04-28 22:53
朝暮不思
阅读(184)
评论(0)
推荐(0)
摘要：
这题还有一种做法是整体二分，其实本质上就是权值线段树上二分 另外注意的一点是，负数的时候/2和右移有些许区别。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+10; struct 阅读全文
posted @ 2020-04-28 19:48
朝暮不思
阅读(159)
评论(0)
推荐(0)
摘要：
这道题很容易看出来二维的转移方程，只要移一下项就行 但是二维的显然不行，这个数据范围，一看就是nlogn的复杂度，因此想到优化，我们看到这个表达式，只能想到是否有四边形不等式优化的可能性 因此去证明一下，因为四边形不等式的决策单调性都是根据min来证的，我们把max取反就变成min，然后根据定理求导 阅读全文
posted @ 2020-04-28 09:07
朝暮不思
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号