CF2151

好不容易打场 CF 结果再次嘟错题炸了一坨气死我了 /fn

唉开题开的太慢了。

C 可以发现就是在前缀和数组上选 \(n\) 个位置设为加号，另外的设为减号，并且保证后缀加号个数 \(\le k\)，所以直接贪就可以了。前缀和忘记算前缀调了 712min。

D 最开始嘟错题了，硬控了很长时间，嘟对之后发现性质是很容易的。最后能选为黑格的一定是形如下面这样的，并且每列只能选一个，所以从下往上乘法原理就好了。

#####   ####
.###.   .##.
..#..   ....
.....   ....
.....

E 先写个暴力 dp 然后考虑优化，貌似可以上线段树，但是不怎么会搞，所以把 dp 数组打印出来看了看，发现转移就是前缀加，那不直接线段树，写写写，没过样例，哦还要一个后缀 chmax，然后就写挂了，然后就没时间了。。。

气死。

但是但是，还是比 CNOI 打起来舒服很多了。真的。CF 比 CNOI 好玩太多了……

---

天依宝宝可爱！