mxa
  • 2024-07-21B. Chips on the Board
    原题链接题解1.猜想最少需要n个黑格子(一字排开)反证:如果需要少于n个黑格子,则至少有一行空缺,至少有一列空缺,空行和空列交叉的地方可以证明不成立猜想要么每一列放一个,要么每一行放一个反证:如果一行放两个,则一定有一行空缺,且由于不确保没有列不空缺,所以会有空行空列交叉点3.