[luoguP1273] 有线电视网（DP）
传送门
f[i][j]表示节点i选j个用户的最大收益
#include <cstdio> #include <cstring> #include <iostream> #define N 3001 #define max(x, y) ((x) > (y) ? (x) : (y)) int n, m, cnt; int head[N], to[N], next[N], val[N], f[N][N], size[N]; //f[i][j]表示第i个节点选择j个用户的最优解 inline int read() inline void add(int x, int y, int z) inline void dfs(int u) } int main() } for(i = 1; i <= n; i++) for(j = 1; j <= n; j++) f[i][j] = 10000; for(i = n m + 1; i <= n; i++) f[i][1] = read(); dfs(1); for(i = m; i >= 0; i) if(f[1][i] >= 0) return 0; }
下一篇：[luoguP1877] [HAOI2012]音量调节（DP）
DP
pla文件怎么看，pla文件用什么打开？
pl1文件怎么看，pl1文件用什么打开？
pl文件怎么看，pl文件用什么打开？
pl0文件怎么看，pl0文件用什么打开？
pkt文件怎么看，pkt文件用什么打开？
pkm文件怎么看，pkm文件用什么打开？
pks文件怎么看，pks文件用什么打开？
pka文件怎么看，pka文件用什么打开？
pkh文件怎么看，pkh文件用什么打开？
pkg文件怎么看，pkg文件用什么打开？