2022年3月6日
#8 CF578E & CF578F & CF627E
摘要： Walking 题目描述 点此看题 解法 首先考虑转化问题：我们可以把原序列划分成若干个 \(01\) 交替的子序列，然后再把 \(01\) 子序列交替拼起来，要求最小化 \(01\) 子序列的数量。 如果不考虑第二问，那么可以贪心地划分，假设现在要加入 \(1\)，如果有结尾为 \(0\) 的子序 阅读全文
posted @ 2022-03-06 22:54 C202044zxy 阅读(139) 评论(0) 推荐(1) 编辑