[luoguP1040] 加分二叉树（DP）

传送门

区间DP水题

代码

#include <cstdio> #include <iostream> #define N 41 #define max(x, y) ((x) > (y) ? (x) : (y)) int n; int a[N], f[N][N], pre[N][N]; inline int read() inline void solve(int l, int r) int main() printf("%d\n", f[1][n]); solve(1, n); return 0; }

　　

上一篇：[luoguP1041] 传染病控制（DFS）

下一篇：倍增专题

---

DP