随笔分类 - E 动态规划
摘要:视频链接:E99 线性DP+前缀和优化 P3643 [APIO2016] 划艇_哔哩哔哩_bilibili 参考:G13 同余式 乘法逆元 费马小定理 - 董晓 - 博客园 P3643 [APIO2016] 划艇 - 洛谷 // 线性DP+前缀和优化 O(n^3) #include<bits/std
阅读全文
摘要:视频链接:E98 线性DP P10741 [SEERC 2020] Fence Job_哔哩哔哩_bilibili P10741 [SEERC 2020] Fence Job - 洛谷 // 线性DP O(n^2) #include <bits/stdc++.h> using namespace s
阅读全文
摘要:视频链接:E97 换根DP+矩阵加速 P6803 [CEOI 2020] 星际迷航_哔哩哔哩_bilibili 参考:G04 矩阵加速 P1962 斐波那契数列 - 董晓 - 博客园 P6803 [CEOI 2020] 星际迷航 - 洛谷 | 计算机科学教育新生态 // 换根DP+矩阵加速 O(n+
阅读全文
摘要:视频链接:E96 Tarjan缩点+树上背包 P2515 [HAOI2010] 软件安装_哔哩哔哩_bilibili 参考1:D14【模板】强连通分量 Tarjan 算法 - 董晓 - 博客园 参考2:E76 树上背包 P1064 [NOIP2006 提高组] 金明的预算方案 - 董晓 - 博客园
阅读全文
摘要:视频链接:E95 01分数规划+树上背包 P1642 规划_哔哩哔哩_bilibili A07 01分数规划 - 董晓 - 博客园 (cnblogs.com) P1642 规划 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 01分数规划+树上背包 复杂度:n*m*log(1
阅读全文
摘要:视频链接:E94 Tarjan边双缩点+树形DP P8867 [NOIP2022] 建造军营_哔哩哔哩_bilibili P8867 [NOIP2022] 建造军营 - 洛谷 | 计算机科学教育新生态 // Tarjan边双缩点+树形DP O(n) #include<bits/stdc++.h> u
阅读全文
摘要:视频链接:E93 树形DP+树的直径 P10794『SpOI - R1』架子鼓可以站 C_哔哩哔哩_bilibili P10794 『SpOI - R1』架子鼓可以站 C - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 树形DP O(n) #include<bits/stdc
阅读全文
摘要:视频链接:E92 换根DP+倍增 P5666 [CSP-S2019] 树的重心_哔哩哔哩_bilibili P5666 [CSP-S2019] 树的重心 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 换根DP+倍增 O(nlogn) #include <iostream>
阅读全文
摘要:视频链接: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
阅读全文
摘要:视频链接: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
阅读全文