摘要：
回文自动机讲解！http://blog.csdn.net/u013368721/article/details/42100363 pam上每个点代表本质不同的回文子串。len(i)代表长度，cnt(i)代表个数（要最后在fail树上dp一遍方可）。 答案直接枚举一遍结点，然后用len(i)*cnt( 阅读全文
摘要：
f(i,j)表示打了i行出现j个bug的方案数。 还是跟背包有点像嘛。 阅读全文
摘要：
#include<cstdio> #include<algorithm> using namespace std; int n,V,w[110],c[110],a[110],f[50010]; int main(){ scanf("%d%d",&n,&V); for(int i=1;i<=n;++i 阅读全文
摘要：
最裸的插头dp，可参见大白书。 阅读全文
摘要：
斜率优化裸题，模型可以看http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html 阅读全文
摘要：
有向图博弈问题。 能转移到一个必败态的就是必胜态。 能转移到的全是必胜态的就是必败态。 转移的时候可以用队列维护。 可以看这个 http://www.cnblogs.com/quintessence/p/6618640.html 阅读全文
摘要：
四边形不等式优化的资料去网上找下吧！很多。 可以证明，这个题里面，合并的代价满足较小区间+较大区间<=交错区间。 可以自己画个图看看。 阅读全文
摘要：
要处理从四个角出发的答案。最后枚举那个交点，然后讨论一下来的方向即可。 阅读全文
摘要：
最长上升子序列。 要求输出字典序最小解。 就在更新答案的时候记录一下前驱。容易发现记录的这个玩意实际上形成了一个森林。 阅读全文
摘要：
方格取数。 但由于题意说金币数<0就死了，就不能继续转移。 阅读全文
摘要：
转移方程很显然。 因为是多段图模型，所以可以滚动数组优化一维空间。 阅读全文
摘要：
#include<cstdio> #include<algorithm> using namespace std; int n,V,op[20010],c[20010],w[20010],f[10010]; int main(){ scanf("%d%d",&n,&V); for(int i=1;i 阅读全文
摘要：
裸的状压的话，很显然……但有一个强大的优化。 就是在枚举决策的时候，固定第一个空位置。可以证明，这样状态数没有减少，但是降低了很多重复访问。 因为你在枚举的时候，总是可以划分为包含第一个空位置的3个位置；以及不包含第一个空位置的三个位置。这样固定先枚举前者，避免了重复。 还有一个优化是，没必要每次判 阅读全文
摘要：
请自行百度逆时针轮转法 阅读全文
摘要：
傻逼二分 阅读全文
摘要：
预处理每一层最左侧的1的位置，以及最右侧的1的位置。 f(i,0)表示第i层，从左侧上来的最小值。f(i,1)表示从右侧上来。 转移方程请看代码。 阅读全文
