摘要：
E33 树形DP 树的直径_哔哩哔哩_bilibili U81904 【模板】树的直径 - 洛谷 树上任意两节点之间最长的简单路径即为树的直径。 一棵树可以有多条直径，他们的长度相等。 若树上所有边边权均为正，则树的所有直径中点重合。 // 树的直径 树形DP O(n) #include<bits/ 阅读全文
posted @ 2023-04-10 10:19
董晓
阅读(1131)
评论(3)
推荐(2)
摘要：
E32 树形DP 树的重心_哔哩哔哩_bilibili U104609 【模板】树的重心 - 洛谷 如果删除树中某个节点，使得各个子树的最大节点数最小，则该节点被称为树的重心。 树的重心如果不唯一，则至多有 2 个，且这两个重心相邻。 以树的重心为根时，所有子树的大小都不超过整棵树大小的一半。 树中 阅读全文
posted @ 2023-04-10 10:18
董晓
阅读(1343)
评论(0)
推荐(3)
摘要：
E31 状态压缩DP 蒙德里安的梦想——信息学奥赛算法_哔哩哔哩_bilibili P10975 Mondriaan's Dream - 洛谷 HDU1400 Mondriaan's Dream #include<bits/stdc++.h> using namespace std; const i 阅读全文
posted @ 2023-04-10 10:17
董晓
阅读(864)
评论(0)
推荐(2)
摘要：
E30 区间DP 能量项链_哔哩哔哩_bilibili P1063 [NOIP 2006 提高组] 能量项链 - 洛谷 // 区间DP O(n^3) #include <bits/stdc++.h> using namespace std; const int N=210; int n, a[N]; 阅读全文
posted @ 2023-04-10 10:16
董晓
阅读(623)
评论(0)
推荐(1)
摘要：
E29 区间DP 环形石子合并_哔哩哔哩_bilibili P1880 [NOI1995] 石子合并 - 洛谷 // 区间DP O(n^3) #include <bits/stdc++.h> using namespace std; const int N=210; int n,a[N],s[N]; 阅读全文
posted @ 2023-04-10 10:15
董晓
阅读(723)
评论(0)
推荐(0)
摘要：
E28【模板】区间DP 石子合并——信息学竞赛算法_哔哩哔哩_bilibili P1775 石子合并（弱化版） - 洛谷 [1,1] [1,2] [1,3] [1,4] [1,5] [2,2] [2,3] [2,4] [2,5] [3,3] [3,4] [3,5] [4,4] [4,5] [5,5] 阅读全文
posted @ 2023-04-10 10:14
董晓
阅读(1060)
评论(0)
推荐(2)
摘要：
E27 状态压缩DP 炮兵部队_哔哩哔哩_bilibili P2704 [NOI2001] 炮兵阵地 - 洛谷 #include<bits/stdc++.h> using namespace std; const int N=110, M=1<<10; int n,m; //行数,列数 int g[ 阅读全文
posted @ 2023-04-10 10:13
董晓
阅读(934)
评论(0)
推荐(4)
摘要：
E26 状态压缩DP 玉米田_哔哩哔哩_bilibili P1879 [USACO06NOV] Corn Fields G - 洛谷 // #include<bits/stdc++.h> using namespace std; const int P=1e9; int n,m; //行数，列数 i 阅读全文
posted @ 2023-04-10 10:12
董晓
阅读(1007)
评论(2)
推荐(1)
摘要：
E25 状态压缩DP 小国王_哔哩哔哩_bilibili P1896 [SCOI2005] 互不侵犯 - 洛谷 // #include<bits/stdc++.h> using namespace std; int n,k; //棋盘行数，国王总数 int cnt; //一行的合法状态个数 int 阅读全文
posted @ 2023-04-10 10:11
董晓
阅读(1322)
评论(0)
推荐(5)
摘要：
E24 线性DP 股票买卖含冷冻期_哔哩哔哩_bilibili U298750 股票买卖 V - 洛谷 // #include<bits/stdc++.h> using namespace std; const int N=100010; int n,w[N],f[N][2]; int main() 阅读全文
posted @ 2023-04-10 10:10
董晓
阅读(480)
评论(0)
推荐(2)
浙公网安备 33010602011771号