随笔分类 - E 动态规划
摘要：视频链接：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
阅读全文
摘要：视频链接：E73 树形DP P3177 [HAOI2015] 树上染色_哔哩哔哩_bilibili P3177 [HAOI2015] 树上染色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树形DP O(n^2) #include <iostream> #include <
阅读全文
摘要：视频链接：E72 换根DP P3047 [USACO12FEB] Nearby Cows G_哔哩哔哩_bilibili P3047 [USACO12FEB] Nearby Cows G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 换根DP O(nk) #include
阅读全文
摘要：视频链接：E71 树形DP+二分 P3523 [POI2011] DYN-Dynamite_哔哩哔哩_bilibili P3523 [POI2011] DYN-Dynamite - 洛谷 | 计算机科学教育新生态 // 树形DP+二分 O(nlogn) #include <iostream> #in
阅读全文
摘要：视频链接：E70 树形DP+二分 P3554 [POI2013] LUK-Triumphal arch_哔哩哔哩_bilibili P3554 [POI2013] LUK-Triumphal arch - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树形DP+二分 O(nlo
阅读全文
摘要：视频链接：E69 树形DP P2899 [USACO08JAN] Cell Phone Network G_哔哩哔哩_bilibili E68 树形DP P2016 战略游戏 - 董晓 - 博客园 (cnblogs.com) P2899 [USACO08JAN] Cell Phone Network
阅读全文
摘要：视频链接：E68 树形DP P2016 战略游戏_哔哩哔哩_bilibili E17 树形DP P1352 没有上司的舞会 - 董晓 - 博客园 (cnblogs.com) P2016 战略游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树形DP O(n) #inclu
阅读全文
摘要：视频链接：E67 树形DP P3565 [POI2014] HOT-Hotels_哔哩哔哩_bilibili P3565 [POI2014] HOT-Hotels - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树形DP O(n^2) #include <iostream>
阅读全文
摘要：视频链接：E66 树形DP P4084 [USACO17DEC] Barn Painting G_哔哩哔哩_bilibili P4084 [USACO17DEC] Barn Painting G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树形DP O(n) #inclu
阅读全文
摘要：视频链接：E65 树形DP P3237 [HNOI2014] 米特运输_哔哩哔哩_bilibili P3237 [HNOI2014] 米特运输 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树形DP O(n) #include <bits/stdc++.h> #define
阅读全文
摘要：视频链接：E64 树形DP P3174 [HAOI2009] 毛毛虫_哔哩哔哩_bilibili P3174 [HAOI2009] 毛毛虫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树形DP O(n) #include <iostream> #include <cstr
阅读全文
摘要：视频链接：E63 树形DP P1131 [ZJOI2007] 时态同步_哔哩哔哩_bilibili P1131 [ZJOI2007] 时态同步 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树形DP O(n) #include<bits/stdc++.h> using na
阅读全文
摘要：视频链接：E62 树形DP P8677 [蓝桥杯 2018 国 A] 采油_哔哩哔哩_bilibili P8677 [蓝桥杯 2018 国 A] 采油 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树形DP+贪心 O(nlogn) #include<bits/stdc++.
阅读全文
摘要：视频链接：E61 树形DP P8744 [蓝桥杯 2021 省 A] 左孩子右兄弟_哔哩哔哩_bilibili P8744 [蓝桥杯 2021 省 A] 左孩子右兄弟 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树形DP O(n) #include <bits/stdc+
阅读全文
摘要：视频链接：E60 树形DP+贪心 P3574 [POI2014] FAR-FarmCraft_哔哩哔哩_bilibili P3574 [POI2014] FAR-FarmCraft - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树形DP+贪心 O(nlogn) #inclu
阅读全文
