摘要：
1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 1e5 + 10; 4 int n, opt, x, val[N], fa[N], sze[N], sum[N], lc[N], rc[N], T, rt; 5 voi 阅读全文
posted @ 2022-10-08 21:09
YHXo
阅读(35)
评论(0)
推荐(0)
摘要：
题目大意： 题目描述. 有𝑛个套娃，大小为𝑎1 ≤ 𝑎2 ≤ … ≤ 𝑎𝑛，现在要将这些套娃分成𝑘组，每组套娃按照大小排序后相邻两个套娃之间的大小差距要求≥ 𝑟，求方案数。 解析： 求方案数， 考虑DP。 dpi,j表示前i个套娃分成j组的方案数。对于套娃i，满足ai - ap>=r时 阅读全文
posted @ 2022-10-08 11:51
YHXo
阅读(87)
评论(0)
推荐(0)
摘要：
题目 感觉这已经不能说是模板了吧...... 解析： 难点在于换根后对子树进行的操作，设rt为当前根节点，u为操作子树： u=rt时，就是对整棵树操作，没事么好说的。 rt不在u的子树范围内，操作对象就是u的子树。 rt在u的子树范围内，操作范围就是整棵树减去u-rt路径上深度最小的点（可以用线段树 阅读全文
posted @ 2022-10-08 10:27
YHXo
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号