深搜記憶化超時，可以改倒搜、廣搜、DP，以下是改廣搜的代碼：按照廣度優(yōu)先，我們可以控制k是一層一層搜索的，這樣就可以用滾動數(shù)組，避免超空間。隊(duì)列中只有兩層的數(shù)據(jù)，一層至多24萬種和，因?yàn)闀貜?fù)入隊(duì)，稍微開大一點(diǎn)隊(duì)列，循環(huán)使用即可。
網(wǎng)頁題目：NOIP2021第三題方差題解（洛谷P7962）
網(wǎng)站URL：http://weahome.cn/article/dsogddh.html