摘要：
刚开始以为是最大子矩阵类的DP。。。。结果数据范围很神奇。。。状压DP而已，自上而下推。。。至于DP方程啊。。。自己看我那神奇的代码。。。【Code】 阅读全文
摘要：
最大子矩阵问题。。。于是用某论文的悬线法即可解决。。。《浅谈用极大化思想解决最大子矩形问题·王知昆》【Code】 阅读全文
摘要：
田忌赛马问题。。。先弱打弱，不行的话强打强，都不行的话弱打强。。。就这样。。。【Code】 阅读全文
摘要：
啧啧啧，又是一道DP+斜率优化。。。DP[i] = min(DP[j] + (Sum[i] - Sum[j] + i-j-1 - L)^2)设 Sum[i] = sum(A[1..i]) , B[i] = Sum[i] + i , M = B[i] - L - 1So,DP[i] = min(DP[... 阅读全文
摘要：
麻麻有同样的题诶。。。。BZOJ 1045双倍经验真爽！【Code】 阅读全文
摘要：
先拆成链的情况来看。设B[i]表示i要向i+1拿糖果的数量，C为平均数，则B[i] = C - A[i] + B[i-1]Answer就是B的绝对值之和现在来看环的情况，也就是说B[n]指的是n要向1拿糖果的数量。不妨设B[n]为K，则B[1] = C - A[1] + K…………照着式子推算下去，... 阅读全文
摘要：
越狱的状态数 = 状态总数 - 无法越狱的状态数So，Answer = M^N - (M-1)^(N-1)*M用快速幂解就行哦还有取模，那就用 A mod D = (B mod D - C mod D) mod D 解决【Code】 阅读全文
摘要：
搜索题。。。剪枝一大堆。。。水题。。。【Code】 阅读全文
摘要：
先找到B的位置x，然后依次统计A[i..x-1](0<i<x)中小于B的个数，和A[x+1..i](x<i<n)中大于B的个数最后Answer等于（左边有i个小于B的情况总数 * 右边有i个大于B的情况总数）的总和。【Code】 阅读全文
摘要：
依旧是数据结构题。用Splay来维护。支持操作：Insert Delete Pre Suf【Code】 阅读全文