76th 2023/10/10 Atcoder 10/8-ARC-T3

这道题题目很有意思，看上去是很简单明显的计数，但一思考会发现要死很多重复状态

因为标记的线很容易让人从一个方框开始思考起，所以很容易带入关于重复考虑的误区

观察到线是斜着的，思考影响到的范围

若涂上一个格子或左一个格子的右下，则该格子不能填涂左上

观察到影响范围是一个个斜线分开的，考虑画出影响范围，如下图

观察到，若影响范围如图，那道道斜线分开计数，算答案时相乘，斜线计数方案很简单，自己思考

这题的思维十分跳脱，令人惊讶，从格子考虑到计数时影响范围为斜折线，思维清晰

往细致的考虑，这是我对这题的总结