摘要：
M 签到题 答案有一个下界 (n-1)/(k-1) 向上取整 可以直接构造出答案 从而证明这个下界可以取到。 L 一棵树要求删去k条边使得剩下的连通块最小的最大。 直接考虑删k条边怎么做 先二分一个mid 然后求删的最大次数 容易得到一个贪心做法从叶子节点向上返的时候开始切。 由于k取1~n 这个做 阅读全文
摘要：
题意 定义n个数字 $a_1,...,a_n$mx(a)=整个序列a的最大值。 对于一个序列a 记f(a)为整个序列最大值的数量 求序列长度为n 且$1\le a_i\le m$的不同序列的f之和。对998244353取模。 $n\cdot m\le 10^{12}$ 显然n 和 m至少有一者小于$ 阅读全文