传送门
f[i][j] 表示前 i 盆花，放到前 j 个花盆中的最优解
pre[i][j] 记录前驱
代码
#include <cstdio> #include <cstring> #include <iostream> #define N 1001 #define max(x, y) ((x) > (y) ? (x) : (y)) int n, m, t; int a[N][N], f[N][N], pre[N][N], s[N]; inline int read() int main() } k = m; for(i = n; i; i) printf("%d\n", f[n][m]); for(i = t; i; i) printf("%d ", s[i]); return 0; }
上一篇：[POJ3162]Walking Race（DP + 单调队列）
下一篇：[luoguP1072] Hankson 的趣味题（数论）
DP
