Kruskal4668

摘要： 粉碎 旧题新写。 结论 \(1\)：对于两张能同时存在的花色相同的牌 \(i, j(i < j)\)，若不存在 \(i < k <j\) 使得 \(a_i = a_k = a_j\)，则一定能将 \(1\sim j\) 全部删掉。 证明是简单的，如果 \(i, j\) 能同时存在（即 \(i\) 不 阅读全文

摘要： Divide 神仙题。 一个显然的想法是我们把人按照某种顺序排序，之后根据有序的性质进行 DP。但是你发现本题中“有序”这个性质根本用不上，我们需要找到另一种性质构造排列使其能够直接 DP。 注意到把人按照 \(w_i\) 排序后，若最后一个人和第一个人的和 \(\bm{w_n+w_1\ge m}\ 阅读全文