摘要：洛谷传送门 CF 传送门 先二分答案 \(x\)，然后建一张图，距离 \(> x\) 的连边，问题转化为判定这张图的最小点覆盖大小 \(\le k\)。 观察到 \(k\) 很小，可以考虑指数级做法。考虑直接搜索，每次把度数最大的点拿出来，枚举它选不选。但是这样最坏复杂度是 \(O(2^k n)\) 阅读全文

摘要：洛谷传送门 AtCoder 传送门 从低位往高位考虑。设当前个位为 $k$，暴力搜索这一位向上进 $i$ 位，设 $\left\lfloor\frac{n}{10}\right\rfloor - i$ 的答案为 $t$。 若 $t > 10i + k$ 显然就不可行，因为就算个位全部填 $1$ 也不 阅读全文

摘要：洛谷传送门 AtCoder 传送门 首先期望转化成 $\text{LIS}$ 总和除以方案总数（即 $a_i$ 乘积）不必多说了。观察可发现题目 $n$ 特别小，考虑 $O(n^n)$ 枚举 $x_i$ 的相对大小关系（排名），固定排名后算出 $\text{LIS}$，再计算这种排名对应的方案数。 阅读全文