在这个随笔中,会有笔者的一些做题笔记,包括但不限于贪心的思想、解题技巧、代码实现等。
- CF1411D Grime Zoo
TAG:贪心,字符串
Hint
- 最优解的填数方案是存在于字符串中某一个
?
前边的?
全部填0
或者1
,后边的填1
或者0
。 - 考虑任意两个
?
,?......?
。
发现两个 ?
1
和 0
怎么排放看的是
x
>
y
x>y
x>y 还是
x
<
y
x <y
x<y。所以命题
1
1
1 得证。