摘要:
视频链接:E91 换根DP P3647 [APIO2014] 连珠线_哔哩哔哩_bilibili P3647 [APIO2014] 连珠线 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 换根DP O(n) #include <iostream> #include <cstr 阅读全文
摘要:
视频链接:E90 换根DP P6419 [COCI2014-2015#1] Kamp_哔哩哔哩_bilibili P6419 [COCI2014-2015#1] Kamp - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 换根DP O(n) #include <iostream 阅读全文
摘要:
视频链接:E89 换根DP AT_dp_v Subtree_哔哩哔哩_bilibili AT_dp_v Subtree - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 换根DP O(n) #include<bits/stdc++.h> using namespace std; 阅读全文
摘要:
视频链接:E88 换根DP CF708C Centroids_哔哩哔哩_bilibili 参看:E34 树形DP 树的中心 - 董晓 - 博客园 CF708C Centroids - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 换根DP O(n) #include<bits/ 阅读全文
摘要:
视频链接:E87 换根DP CF1187E Tree Painting_哔哩哔哩_bilibili CF1187E Tree Painting - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 换根DP O(n) #include <iostream> #include <cs 阅读全文
摘要:
视频链接:E86 换根DP CF1324F Maximum White Subtree_哔哩哔哩_bilibili Maximum White Subtree - 洛谷 | 计算机科学教育新生态 // 换根DP O(n) #include <bits/stdc++.h> using namespac 阅读全文
摘要:
视频链接:E85 换根DP P2986 [USACO10MAR] Great Cow Gathering G_哔哩哔哩_bilibili P2986 [USACO10MAR] Great Cow Gathering G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 换根DP 阅读全文
摘要:
视频链接:E84【模板】换根DP P3478 [POI2008] STA-Station_哔哩哔哩_bilibili P3478 [POI2008] STA-Station - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 换根DP O(n) #include <iostrea 阅读全文
摘要:
视频链接:E83 树上背包+二项式反演+排列组合 P6478 [NOI Online #2 提高组] 游戏_哔哩哔哩_bilibili P6478 [NOI Online #2 提高组] 游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树上背包 O(n*m) #incl 阅读全文
摘要:
视频链接:E82 树上背包 P4516 [JSOI2018] 潜入行动_哔哩哔哩_bilibili P4516 [JSOI2018] 潜入行动 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树上背包 O(n*k) #include<bits/stdc++.h> using 阅读全文