摘要： P2774 方格取数问题 思路 和骑士共存问题类似。同样将顶点分为奇数点和偶数点，则可以全部只取奇数点，或全部只取偶数点；若取了一个奇数点$(i,j)$，则受影响的只有一部分偶数点，即无法取得的与其有公共边的顶点$(i-1,j),(i+1,j),(i,j-1),(i,j+1)$，而所有奇数点都不受影 阅读全文

摘要： P3355 骑士共存问题 思路 为方便表述，定义奇数点为横纵坐标之和为奇数的点，偶数点为横纵坐标之和为偶数的点。 观察可以发现，骑士可以：只放在奇数点上，或只放在偶数点上。当一个骑士放在奇数点上时，不影响任何奇数点，而影响一部分偶数点；若这些偶数点被放置了骑士，该奇数点也在攻击范围内。 从中可以抽象 阅读全文