可以看看官方题解,说一下我的赛时做法
肯定操作二看起来都要优秀得多
不难发现,相邻两行不可能放两个及以上操作一,否则的话直接用两个操作二替代
利用数学归纳法考虑,对于第一行,我们要么用操作二,然后再去考虑之后的,要么用一个操作一(这要求第一行的黑色格子不超过\(2\),而此时显然用操作一更好),再去考虑之后的;重复上面的过程,可以发现当我们考虑到某一行的时候,这一行的黑色格子有可能分成了两段,此时显然用一次操作二解决问题,如果只有一段但是这一段的黑色格子数量也大于\(2\)那么也用一次操作二,如果等于\(2\)那么显然用一次操作一,如果等于\(0\)直接跳过,如果等于\(1\),由上面的分析,我们希望将下面一行分的段数尽量少,于是将这个黑色格子作为操作一的左上角即可
标签:黑色,格子,Puzzle,第一行,Grid,操作 From: https://www.cnblogs.com/dingxingdi/p/18314792