传送门
搞个前缀和随便DP一下
代码
#include <cstdio> #include <cstring> #include <iostream> #define N 101 #define min(x, y) ((x) < (y) ? (x) : (y)) #define max(x, y) ((x) > (y) ? (x) : (y)) int n, m, ans1 = ~(1 << 31), ans2; int a[N], sum[N], f1[N][N][N], f2[N][N][N]; inline int read() int main() for(l = i + k 1; l < j; l++) } for(i = 1; i <= n; i++) printf("%d\n%d\n", ans1, ans2); return 0; }
上一篇：[luoguP1041] 传染病控制（DFS）
下一篇：[luoguP1010] 幂次方 ^(*￣(oo)￣)^
DP
