lazy__dog

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #L2-1 特殊的沉重球#

dfs的一般优化(5种） 1优化搜索顺序 ——大部分情况下，我们应该优先搜索分支较少的节点。在本题中，我们可以先从大到小排序。因为我们先选择大的，后面的选择就会减少，分支也会减少。相反，如果先搜索小的，后面的选择多，搜索的分支会变多。 2排除等效冗余 ——本题我们搜索时是枚举每一个宝可梦应该放到哪个...

C++ 深度优先搜索

2022-05-02

1 513