[luoguP1854] 花店橱窗布置（DP）

传送门

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; }

　　

上一篇：[luoguP2626] 斐波那契数列（升级版）（模拟）

下一篇：[luoguP1045] 麦森数（快速幂 + 高精度）

---

DP