摘要: 题目描述 给定 \(N\) 个不同颜色的小球。你可以进行以下操作: 插入一个颜色为 \(0\) 的小球,此操作最多执行 \(k\) 次。 选择一个非零球,使得该球与至少一个 \(0\) 小球相邻。并把该小球移动到任意位置。这样会花费 \(1\) 的代价。 对于每个 \(1\le k \le N\) 阅读全文
posted @ 2024-09-16 22:12 Yaosicheng124 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 题目描述 定义一个长度为 \(N\) 的 \(01\) 串 \(S\) 的得分为: 对于每个 \(1\le i\le M\),如果存在 \(l_i\le j\le r_i 且 S_j=1\),则将 \(a_i\) 添加到得分中。(\(a_i\) 可能为负数) 找到字符串的最大可能得分。 思路 我们试 阅读全文
posted @ 2024-09-16 17:01 Yaosicheng124 阅读(4) 评论(0) 推荐(0) 编辑