11 2024 档案
摘要:视频链接: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
阅读全文
摘要:视频链接:E81 树上背包 CF1830D Mex Tree_哔哩哔哩_bilibili CF1830D Mex Tree - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树上背包 O(n*sqrt(n)) #include<bits/stdc++.h> using name
阅读全文
摘要:视频链接:E80 树上背包 P3354 [IOI2005] Riv 河流_哔哩哔哩_bilibili P3354 [IOI2005] Riv 河流 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树上背包 O(n*n*m*m) #include <iostream> #inc
阅读全文
摘要:视频链接:E79 树上背包 P1270 “访问”美术馆_哔哩哔哩_bilibili P1270 “访问”美术馆 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树上背包 O(2000*6000) #include<cstdio> #include<cstring> #incl
阅读全文
摘要:视频链接:E78 树上背包 P1273 有线电视网_哔哩哔哩_bilibili P1273 有线电视网 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树上背包 O(n*m) #include <iostream> #include <cstring> #include <a
阅读全文
摘要:视频链接:E77 树上背包 P1272 重建道路_哔哩哔哩_bilibili P1272 重建道路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树上背包 O(n*n) #include <iostream> #include <cstring> #include <alg
阅读全文
摘要:视频链接:E76 树上背包 P1064 [NOIP2006 提高组] 金明的预算方案_哔哩哔哩_bilibili P1064 [NOIP2006 提高组] 金明的预算方案 - 洛谷 | 计算机科学教育新生态 // 树上背包 O(n*m) #include<bits/stdc++.h> using n
阅读全文
摘要:视频链接:E75【模板】树上背包 P2015 二叉苹果树_哔哩哔哩_bilibili E18【模板】树上背包 P2014 [CTSC1997] 选课 - 董晓 - 博客园 P2015 二叉苹果树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树上背包 O(n*m) #inc
阅读全文
摘要:视频链接:E74 树形DP P4657 [CEOI2017] Chase_哔哩哔哩_bilibili P4657 [CEOI2017] Chase - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树形DP O(n*m) #include <bits/stdc++.h> #de
阅读全文