紙牌+後綴數組

紙牌 題目描述 在桌面上放着n張紙牌，每張紙牌有兩面，每面都寫着一個非負整數。你的邪王真眼能夠看到全部牌朝上的一面和朝下的一面寫的數字。如今你須要將一些牌翻過來，使得全部牌朝上的一面中，至少有一半（≥n/2）的數字是同樣的。請你求出最少須要翻幾張牌，或者判斷無解。 注意：在翻牌的時候，你不能把牌扔掉，不能偷偷把別的牌放進來，也不能用筆塗改牌上面的數字。 輸入格式 第一行包含一個整數n，表示牌的數量

>>阅读原文<<