12 2024 档案

摘要:视频链接:E93 树形DP+树的直径 P10794『SpOI - R1』架子鼓可以站 C_哔哩哔哩_bilibili P10794 『SpOI - R1』架子鼓可以站 C - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树形DP O(n) #include<bits/stdc 阅读全文
posted @ 2024-12-31 11:44 董晓 阅读(66) 评论(0) 推荐(0) 编辑
摘要:视频链接:E92 换根DP+倍增 P5666 [CSP-S2019] 树的重心_哔哩哔哩_bilibili P5666 [CSP-S2019] 树的重心 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 换根DP+倍增 O(nlogn) #include <iostream> 阅读全文
posted @ 2024-12-27 22:25 董晓 阅读(58) 评论(0) 推荐(0) 编辑
摘要:视频链接:E91 换根DP P3647 [APIO2014] 连珠线_哔哩哔哩_bilibili P3647 [APIO2014] 连珠线 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 换根DP O(n) #include <iostream> #include <cstr 阅读全文
posted @ 2024-12-24 12:32 董晓 阅读(48) 评论(0) 推荐(0) 编辑
摘要:视频链接:E90 换根DP P6419 [COCI2014-2015#1] Kamp_哔哩哔哩_bilibili P6419 [COCI2014-2015#1] Kamp - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 换根DP O(n) #include <iostream 阅读全文
posted @ 2024-12-13 21:12 董晓 阅读(79) 评论(0) 推荐(0) 编辑
摘要:视频链接:E89 换根DP AT_dp_v Subtree_哔哩哔哩_bilibili AT_dp_v Subtree - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 换根DP O(n) #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2024-12-13 11:53 董晓 阅读(59) 评论(0) 推荐(0) 编辑
摘要:视频链接:E88 换根DP CF708C Centroids_哔哩哔哩_bilibili 参看:E34 树形DP 树的中心 - 董晓 - 博客园 CF708C Centroids - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 换根DP O(n) #include<bits/ 阅读全文
posted @ 2024-12-06 19:47 董晓 阅读(55) 评论(0) 推荐(0) 编辑
摘要:视频链接:E87 换根DP CF1187E Tree Painting_哔哩哔哩_bilibili CF1187E Tree Painting - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 换根DP O(n) #include <iostream> #include <cs 阅读全文
posted @ 2024-12-03 21:05 董晓 阅读(57) 评论(0) 推荐(0) 编辑
摘要:视频链接:E86 换根DP CF1324F Maximum White Subtree_哔哩哔哩_bilibili Maximum White Subtree - 洛谷 | 计算机科学教育新生态 // 换根DP O(n) #include <bits/stdc++.h> using namespac 阅读全文
posted @ 2024-12-03 20:39 董晓 阅读(82) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示