摘要：
T1 排序 这题一看就先来一个暴搜，成功得通过玄学的卡常比别人多卡了十分 正解是 \(dfs\) 和 减枝，没有什么高深的数据结构，但就是不会做。 我觉得这才是真正考验能力的题，靠的就是都学过的，但谁能打出来，谁就胜了。 题解 T2 划艇 这题考试的时候一看就弃了。 这题也一样，没有什么高深的代码， 阅读全文
摘要：
题解 一种思路很好想：\(f_{i,j}\) 表示前 \(i\) 所学校中，第 \(i\) 所学校参赛且派出 \(j\) 艘划艇的方案数。（转移就不列了。） 这种方式有一个致命点，就是 \(j\) 的范围是 \(10^9\)，这样连 \(9\) 分都过不去。当我们看到这么大数据范围时，一般想的都是离 阅读全文
摘要：
题解 本题是一个 \(DP\) 加 容斥，容斥的式子很好推，重点是如何想到和如何推出 \(DP\) 部分的式子。 因为不同种颜色的棋子不能放在同一行或同一列，所以不同种的棋子是相对独立的。 据此，我们可以推出一个式子，设 \(f_{i,j,k}\) 表示前 \(k\) 种颜色占据了 \(i\) 行 阅读全文
摘要：
题解 仔细审题，我们会发现 小 \(A\) 认为两个操作序列不同，当且仅当操作个数不同，或者至少一个操作不同（种类不同或者操作位置不同）。 所以，对于一种操作，不管是交换哪两段，都算作同一种操作，只会对答案贡献一次。 引理 对于一个合法的操作序列，其中的操作可以互换位置，仍为合法序列。 可以自己手动 阅读全文