摘要：
Description 洛谷传送门 Solution 手摸一下前几个数，1，2，4，8，16…… 嗯，好！稳了！\(2^{n - 1}\)，交一发，全 \(WA\)！ 在推一下 \(n = 6\)，等于 \(31\)！！！ 于是我重新思考一下。 假设 \(n\) 条线不相交，那么每增加一条线会多一个 阅读全文
摘要：
Descrption 洛谷传送门 Solution 一道非常好的贪心题。 我们只考虑国王以及两个大臣，编号依次为 1，2，3 左手分别写着 \(a_1\)，\(a_2\)，\(a_3\)，右手上分别写着 \(b_1\)，\(b_2\)，\(b_3\)。 对于 2 在前还是 3 在前分别考虑： 1 - 阅读全文
摘要：
Description 洛谷传送门 Solution 是P4369 [Code+#4]组合数问题这道题的加强版……好吧，两道题并没有什么关系。 考虑到 \(C_n^m > C_{n - 1}^m\)，所以我们先把 \(C_n^1\) 放到一个大根堆中，然后每次取出最大的 \(C_x^y\)，把 \( 阅读全文
摘要：
Description 洛谷传送门 Solution 好吧，不要被吓到了，只是一道黄牌题。 题目要求输出任意一组解，所以瞎写就完事了。 考虑构造 \(k - 1\) 个 1，和 1 个 \(n - k + 1\)。 那么答案就是 \(ans = \sum\limits_{i=1}^{k - 1} C 阅读全文