摘要：
T1.回文树裸题。 T2.斜率优化 f[i]=max(f[j]+s[j]*(s[i]-s[j])) 令g[i]=f[i]-s[i]^2 j比k优 那么g[j]+s[i]s[j]>g[k]+s[i][k] g[j]-g[k]>s[i](s[k]-s[j]) g[j]-g[k]/(s[j]-s[k])< 阅读全文
摘要：
1.设计图案 给你一个n*m的矩阵，每个格子必须填或者不能填，要用环和1*2的小方块填满它，求方案数。 比如3*2，每个格子都必须填 有6种填法。 n*m<=300 当时一看就觉得不可做然后就放弃了..... 题解：有个结论： 状压dp详细就是： 按照从上到下，从左到右dp，用f[i][j][k]表 阅读全文