【总结】2019中山纪中信息学夏令营_8.12

菜就菜了怎么了——团团

记录爆零的一天

今天电脑又花了，难道这是爆零的预兆？不过后来换了显示器，比之前那个大！好评
不知道jzoj题目上方的(File IO): input:silly.in output:silly.out是拿来干嘛的，原来是要文件输入输出，如果不加文件输入输出就WA！！！自闭ing…
好困啊www
T1少女觉：
一眼想到贪心，思路也是正确的
1、先统计B和W的总个数分别为b，w，
直觉+看题得出
那么接下来每一段的分割，b1(这一段的B的个数）和w1（这一段的W的个数）的比例一定等于b与w的比例
2、由于序列太长所以不能逐个累加每一个B和W，那么就一段一段地加，每次加完后有三种情况：

• 加多了，就将加多了的b1或w1减去本应有的个数，就是下一段b1或w1的初值，把另一个b1或w1归零，ans++

• 刚好，ans++，b1和w1归零

• 不够，继续加

特判：当b或w为0时，输出不为0的数
循环到最后的ans就是最多分成的段数
脑子：懂了 手：我写挂了

☞T1少女觉题解

T2:未知

T3：未知

T4：未知

今天勉强算是有收获的一天吧！

镇图：