贪心 做题笔记

在这个随笔中，会有笔者的一些做题笔记，包括但不限于贪心的思想、解题技巧、代码实现等。

• CF1411D Grime Zoo
  TAG：贪心，字符串

Hint

1. 最优解的填数方案是存在于字符串中某一个 ? 前边的 ? 全部填 0 或者 1，后边的填 1 或者 0。
2. 考虑任意两个 ?，?......?。

发现两个 ? 1 和 0 怎么排放看的是 \(x>y\) 还是 \(x <y\)。所以命题 \(1\) 得证。