DP
饮闲
写作是门孤独的手艺,意义却在于分享
展开
-
完全背包问题的简单实现
1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 5 using namespace std; 6 7 const int max_n = 100+2; 8 const int max_W = 10000+2; 9 10 int n,W; 11 i...原创 2020-02-04 10:21:00 · 239 阅读 · 0 评论 -
树形dp HDU6867 Tree
题目链接 多校,怎么越来越难了,是我变菜了吗。 不多说,这是一道树形dp的题目,AC代码如下。 AC代码 #include <cstdio> using namespace std; const int max_n=500000; int n,tot; long long ans; int v[max_n+1],nxt[max_n+1],h[max_n+1],dep[max_n+1],siz[max_n+1]; // 其实我一般不写快读,这里参考一下,留一个模板。 // 万一哪次原创 2020-08-18 21:45:38 · 269 阅读 · 0 评论