深搜记忆化超时，可以改倒搜、广搜、DP，以下是改广搜的代码：按照广度优先，我们可以控制k是一层一层搜索的，这样就可以用滚动数组，避免超空间。队列中只有两层的数据，一层至多24万种和，因为会重复入队，稍微开大一点队列，循环使用即可。
本文标题：NOIP2021第三题方差题解（洛谷P7962）
本文地址：http://www.scjierui.cn/article/dsogddh.html