摘要:
题意 现在有四种物品,分别有 \(n1, n2, n3, n4\) 个,有多少种排列物品的方案使得任意两个相邻物品的种类不同。 \(0 \le n1, n2 \le 500, 0 \le n3, n4 \le 5 \times 10 ^ 4\) Sol 注意到 \(n1\),\(n2\) 特别小。 阅读全文
![YC284A [ 20240504 CQYC省选模拟赛 T1 ] 数数(count)](https://img2024.cnblogs.com/blog/2749075/202405/2749075-20240507215634766-1780443660.png)
摘要:
题意 给定数列 \(A, B, C\),每次操作,你可以花 \(1\) 的代价将 \(A_i\) 或 \(B_i\) 或 \(C_i\) 增加 \(1\)。 求使得三个数列每个元素排名相同的最小代价。 \(n \le 500\) Sol 很厉害的题目。 首先注意到这个最优方案只和前缀最大值有关,考虑 阅读全文
![YC281A [ 20240429 CQYC省选模拟赛 T1 ] 玫瑰(rose)](https://img2024.cnblogs.com/blog/2749075/202405/2749075-20240507163808001-1837195665.png)