摘要： E76 树上背包 P1064 [NOIP2006 提高组] 金明的预算方案_哔哩哔哩_bilibili P1064 [NOIP 2006 提高组] 金明的预算方案 - 洛谷 // 树上背包 O(n*m) #include<bits/stdc++.h> using namespace std; con 阅读全文

摘要： E75【模板】树上背包 P2015 二叉苹果树_哔哩哔哩_bilibili E18【模板】树上背包 P2014 [CTSC1997] 选课 - 董晓 - 博客园 P2015 二叉苹果树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 每条边选或不选，树上 01 背包 $f_{x,j 阅读全文

摘要： E74 树形DP P4657 [CEOI2017] Chase_哔哩哔哩_bilibili P4657 [CEOI 2017] Chase - 洛谷 // 树形DP O(n*m) #include <bits/stdc++.h> #define LL long long using namespac 阅读全文

摘要： E73 树形DP P3177 [HAOI2015] 树上染色_哔哩哔哩_bilibili P3177 [HAOI2015] 树上染色 - 洛谷 // 树形DP O(n^2) #include<bits/stdc++.h> #define LL long long using namespace st 阅读全文

摘要： E72 树形DP P3047 [USACO12FEB] Nearby Cows G_哔哩哔哩_bilibili P3047 [USACO12FEB] Nearby Cows G - 洛谷 // 换根DP O(nk) #include<bits/stdc++.h> using namespace st 阅读全文

摘要： E71 树形DP+二分 P3523 [POI2011] DYN-Dynamite_哔哩哔哩_bilibili P3523 [POI 2011] DYN-Dynamite - 洛谷 // 树形DP+二分 O(nlogn) #include<bits/stdc++.h> using namespace 阅读全文

摘要： E70 树形DP+二分 P3554 [POI2013] LUK-Triumphal arch_哔哩哔哩_bilibili P3554 [POI 2013] LUK-Triumphal arch - 洛谷 // 树形DP+二分 O(nlogn) #include<bits/stdc++.h> usin 阅读全文

摘要： E69 树形DP P2899 [USACO08JAN] Cell Phone Network G_哔哩哔哩_bilibili E68 树形DP P2016 战略游戏 - 董晓 - 博客园 (cnblogs.com) P2899 [USACO08JAN] Cell Phone Network G - 阅读全文

摘要： E68 树形DP P2016 战略游戏_哔哩哔哩_bilibili E17 树形DP P1352 没有上司的舞会 - 董晓 - 博客园 (cnblogs.com) P2016 [SEERC 2000] 战略游戏 - 洛谷 // 树形DP O(n) #include<bits/stdc++.h> us 阅读全文

摘要： E67 树形DP P3565 [POI2014] HOT-Hotels_哔哩哔哩_bilibili P3565 [POI 2014] HOT-Hotels - 洛谷 // 树形DP O(n^2) #include<bits/stdc++.h> using namespace std; typedef 阅读全文