摘要： 题意 现在有四种物品，分别有 \(n1, n2, n3, n4\) 个，有多少种排列物品的方案使得任意两个相邻物品的种类不同。 \(0 \le n1, n2 \le 500, 0 \le n3, n4 \le 5 \times 10 ^ 4\) Sol 注意到 \(n1\)，\(n2\) 特别小。 阅读全文

摘要： 题意 给定数列 \(A, B, C\)，每次操作，你可以花 \(1\) 的代价将 \(A_i\) 或 \(B_i\) 或 \(C_i\) 增加 \(1\)。 求使得三个数列每个元素排名相同的最小代价。 \(n \le 500\) Sol 很厉害的题目。 首先注意到这个最优方案只和前缀最大值有关，考虑 阅读全文