Grid Puzzle

可以看看官方题解，说一下我的赛时做法

肯定操作二看起来都要优秀得多

不难发现，相邻两行不可能放两个及以上操作一，否则的话直接用两个操作二替代

利用数学归纳法考虑，对于第一行，我们要么用操作二，然后再去考虑之后的，要么用一个操作一（这要求第一行的黑色格子不超过\(2\)，而此时显然用操作一更好），再去考虑之后的；重复上面的过程，可以发现当我们考虑到某一行的时候，这一行的黑色格子有可能分成了两段，此时显然用一次操作二解决问题，如果只有一段但是这一段的黑色格子数量也大于\(2\)那么也用一次操作二，如果等于\(2\)那么显然用一次操作一，如果等于\(0\)直接跳过，如果等于\(1\)，由上面的分析，我们希望将下面一行分的段数尽量少，于是将这个黑色格子作为操作一的左上角即可