2020年5月31日
ZUCC2129 The Tree of Power（树形DP）
摘要： 树上最大子列和，开一个dp数组表示以当前节点为起点的路线最大能量值为多少，然后就是一些状态的转移。 #include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; typedef long long ll; vector<in 阅读全文
posted @ 2020-05-31 22:24 zlc0405 阅读(121) 评论(0) 推荐(0) 编辑