Loading

摘要: CF1870E Another MEX Problem 题解 萌新啃了一晚上的官方题解,求管理大大给过/kel CnBlogs链接 题意 给你一个序列 \(a\),让你选出一些不交的子串,使得它们的 \(MEX\) 的异或和最大。 \(n\le 5000,a_i\le n\)。 思路 考虑 dp。 阅读全文
posted @ 2023-09-20 21:10 洛谷Augury 阅读(270) 评论(0) 推荐(0)
摘要: CF1870D Prefix Purchase 题解 CnBlogs链接 题意 你有一个长为 \(n\) 的数组 \(a\),初始全为 \(0\)。 初始你有 \(k\) 个硬币。你可以花费 \(c_i\) 个硬币让 \(a\) 数组 \([1,i]\) 的前缀的值 \(+1\)。你要保证自己的硬币 阅读全文
posted @ 2023-09-20 18:34 洛谷Augury 阅读(103) 评论(0) 推荐(0)