摘要：
把一个n位数看做n-1次的多项式，每一项的系数是反过来的每一位最后每一项系数进进位搞一搞就行了（数组一定要开到2的次数..要不然极端数据会RE） 阅读全文
摘要：
题意：有n行路，每行路被分成m段，每一段有长度和权值，要求从最下面一行走到最上面一行某个位置，可以从相邻两行的同一列交点往上走，并且在同一行走的长度要<=K，求走过的最大权值 设f[i][j]为到第i行，第j个交点的最大值设sumvalue[i][j,k]为第i行从第j个交点到第k个交点经过道路的权 阅读全文
摘要：
题意：给一个长度为L的线段，把它分成一些份，其中每份的长度∈[2A,2B]且为偶数，而且不能在某一些区间内部切开，求最小要分成几份 设f[i]为在i处切一刀，前面的满足要求的最小份数，则f[L]为答案 f[i]=min(f[j])+1,2A<=i-j<=2B,i,j可以切维护一个单调队列，每次取出来 阅读全文