經典的反證法。
題目解析：
首先，對於乙個無偏博弈，我們知道：對於任何乙個狀態，一定是必勝態和必敗態的一種。所以在此遊戲中，初始狀態一定也是必勝或必敗的一種狀態。
我們假設初始狀態時必敗態，那麼第乙個玩家做任何操作都必敗。我們讓第乙個玩家刪去最右上角的那個格仔，那麼之後的狀態應該是乙個必勝態。第二個玩家的某個操作可使遊戲又回到必敗態。不妨設第二個玩家選擇刪去（i，j）格及其右上方的格仔，那麼也就是說，刪去（i，j）格及其右上方的格仔後，就是乙個必敗態。那麼第乙個玩家在初始狀態時直接刪去（i，j）格及其右上方的格仔就直接留給第二個玩家乙個必敗態，這樣，先手能夠取得勝利。所以假設是錯誤的。也就是說，初始狀態是必勝態。
當n=m=1時是特例。
BNU1068 比賽安排
1 每個人每天最多只能參加一場比賽，可以不參加。2 在大賽結束後，任意兩人間都恰好進行了一場對決。由於時間有限，我們希望比賽天數盡可能少，請聰明的你幫忙給出對陣方案。輸入第一行 乙個整數t 50表示測試資料的組數。每組資料一行包含乙個整數2 n 100，表明有n個隊員參加比賽，且編號為1 n。具體輸...
BNU4063 桌球遊戲
某日，dxy無聊的開啟電視，正好看到 08 09賽季 克皇家鐘錶大獎賽八強賽 由奧沙利文vs特魯姆普戴的比賽。火箭 奧沙利文相當的威猛，又是一桿進了n顆球。此時，dxy聽到解說提到乙個名詞 超分 上網搜了一通，才明白超分是指選手的分差大於臺面上剩餘的得分。到了這種時候，落後的一人很難扳回比分。想到這...
435 無重疊區間
題目描述 給定乙個區間的集合，找到需要移除區間的最小數量，使剩餘區間互不重疊。注意 可以認為區間的終點總是大於它的起點。區間 1,2 和 2,3 的邊界相互 接觸 但沒有相互重疊。示例 1 輸入 1,2 2,3 3,4 1,3 輸出 1 解釋 移除 1,3 後，剩下的區間沒有重疊。示例 2 輸入 1...