摘要：题意：有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可以切维护一个单调队列，每次取出来 阅读全文