这道题题目很有意思，看上去是很简单明显的计数，但一思考会发现要死很多重复状态
因为标记的线很容易让人从一个方框开始思考起，所以很容易带入关于重复考虑的误区
观察到线是斜着的，思考影响到的范围
若涂上一个格子或左一个格子的右下，则该格子不能填涂左上
观察到影响范围是一个个斜线分开的，考虑画出影响范围，如下图
观察到，若影响范围如图，那道道斜线分开计数，算答案时相乘，斜线计数方案很简单，自己思考
这题的思维十分跳脱，令人惊讶，从格子考虑到计数时影响范围为斜折线，思维清晰
往细致的考虑，这是我对这题的总结
标签：10,格子,Atcoder,斜线,76th,计数,思考,范围 From： https://www.cnblogs.com/tlz-place/p/17788022.html