Leptit

分类

题解(6)

/ 注册

全部文章（共1篇）

P10484 送礼物

拿到这道题，很容易写一个的算法，可是注意 ,必通不过此题。但是如果能减少一半的搜索树规模，是能在内通过规模的测试样例的，于是我们就想到了双向搜索，具体的做法是：先搜索 ,然后将所有可能的重量存入数组，排序之后再搜索 ,这样的话对于第二趟搜索得到的每一个重量，我们去二分查找第一趟得...

C++ 深度优先搜索二分查找

2025-11-19

0 14