摘要： ![[ABC344G] Points and Comparison](https://img2024.cnblogs.com/blog/2749075/202403/2749075-20240322165124209-1864235924.png)
题意 给定 \(n\) 个球，每个球有颜色 \(C_i\)，价值 \(V_i\)。 你需要删除恰好 \(k\) 个小球，使得剩余的小球没有相邻颜色相同且价值最大。 求这个价值。 \(k \le 500, n \le 2 \times 10 ^ 5\) Sol 考虑一个平凡的 dp。 \(f_{i, 阅读全文
题意 给定 \(n\) 个球，每个球有颜色 \(C_i\)，价值 \(V_i\)。 你需要删除恰好 \(k\) 个小球，使得剩余的小球没有相邻颜色相同且价值最大。 求这个价值。 \(k \le 500, n \le 2 \times 10 ^ 5\) Sol 考虑一个平凡的 dp。 \(f_{i, 阅读全文