摘要：
题目链接 题解 知识点：贪心、背包dp。 先考虑一个矩形的情况： 若是方形，行列交替染色最优。 若不是方形，选行列中较小的一侧染色，直到变为方形。 因此，我们可以根据上面的结论预处理 \(c_{i,j}\) ，表示第 \(i\) 个矩形贡献为 \(j\) 的最小花费。 现在考虑多个矩形的情况，显然是 阅读全文
摘要：
题目链接 题解 知识点：贪心，STL。 显然，子序列最长长度是数的种类数，即保证每个数都会被选到。子序列的奇数位要尽可能大、偶数位尽可能小。 我们从左到右依次选择子序列的数，为了保证每个数都能被选到，我们预处理出每个数的最晚出现位置 \(lst\) 。每次选择，只有在当前还未选择的数的 \(lst\ 阅读全文
摘要：
题目链接 题解 知识点：贪心，博弈论。 一个 \(01\) 串中 \(01, 10\) 的个数差只与首尾两个字符相关，若首尾字符相同，则个数差为 \(0\) ，否则为 \(1\) 或 \(-1\) 。因此，树上除了根节点和叶子节点的 \(?\) 是不影响叶子节点权值的（但可能影响策略，导致答案不一样 阅读全文
摘要：
题目链接 题解 知识点：DFS序。 编号已经满足 dfs 序，因此对于边 \(t_v = (u,v), u < v\) ，有且仅有两条路径 \(v - 1 \to v, R_v \to R_v \bmod n + 1\) 会经过这条边，前者是进入子树 \(v\) 时经过，后者是离开子树 \(v\) 阅读全文