189 8069 5689

NOIP2021第三题方差题解(洛谷P7962)

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

其他资讯