摘要：
简单记忆化搜索. 显然，数字的形态是类似阶梯下降的，状态数不会太多，记忆化爆搜就行. code: #include <bits/stdc++.h> #define N 12 #define mod 1000000007 #define base 12 #define ll long long #de 阅读全文
摘要：
显然，如果不出现重复数字的话直接贪心填就是正确的. 然而，当出现重复数字时这个贪心就错了. 将这个问题抽象成树是显然的. 我们先将所有数从大到小排. 对于大小为 $size[i]$ 的 $i$ 来说，肯定选当前能选的第 $size[i]$ 大的. （设为 $x$) 那么，选择完 $x$ 后，显然 $ 阅读全文
摘要：
大大大数据结构题. 我们发现，如果 $k=2$，答案就是树的直径. 而 $k>2$ 时，相当于选择 $k$ 个叶子，使得这些叶子的并最大. 我们有一个显然的贪心：$k+1$ 的答案一定是在 $k$ 的答案上加一个叶子. 如果不考虑修改，这其实就是长链剖分. 即 $k$ 时的答案就是大小为前 $k$ 阅读全文