2025年11月5日
六校联考 20251105C. 物品采购（judge）
摘要： 为什么写这个题解呢，因为感觉真的很久都没有写过这种屎长代码了。 \(type=1\) 手画不难发现，如果一个序列有 \(\le 2\) 个颜色段，那么它的贡献是 \(0\)，因为任意一个子序列都会是子段。 否则贡献是 \(n-2\)，因为可以任意漏选中间颜色段的一个元素，时间复杂度 \(O(n)\) 阅读全文
posted @ 2025-11-05 21:02 nullpt3 阅读(12) 评论(0) 推荐(0)