这道题别看是签到题,写起来一点不简单
出题人的正解是双向搜索
我们把物品分成两半
每一半分别跑搜索
答案存下来,用个双指针合并即可
然后我构造了两组数据卡掉了他,不得不缩小数据范围
但我这里为什么要致敬Drench呢?
因为Drench在luogu五月月赛出的T2和这道题的特殊解方向是一样的
利用了随机化的思想(才不是什么猜随机数呢qwq)
既然我们可以利用随机化
在特判和正常剪枝完全的情况下给爆搜加一个随机化剪枝
如果长期得不到更优解就跳出
剩下的就是调参了
数据是用双向dfs出的,绝对没问题