藍橋杯-對局匹配 | 分組+線性DP

問題描述（題目連接： 對局匹配） 　　小明喜歡在一個圍棋網站上找別人在線對弈。這個網站上全部註冊用戶都有一個積分，表明他的圍棋水平。 　　小明發現網站的自動對局系統在匹配對手時，只會將積分差剛好是K的兩名用戶匹配在一塊兒。若是兩人分差小於或大於K，系統都不會將他們匹配。 　　如今小明知道這個網站總共有N名用戶，以及他們的積分分別是A1, A2, ... AN。 　　小明想了解最多可能有多少名用戶同

>>阅读原文<<