请求撤下题解&请求增加 hack
查看原帖
请求撤下题解&请求增加 hack
602803
_qingshu_楼主2024/5/22 15:03

@2c_s 的这篇题解 https://www.luogu.com.cn/article/myswgxkr 无法通过以下两组 hack 数据,会超时。

18 13555247 
6896245
1701242
6305970
5171313
4134602
2255493
8160427
4787548
9542796
1247888
9947373
7689057
6988955
6686644
3544339
9589446
9793827
7240573

ans:10

18 13
5
5
5
5
5
5
13
5
5
5
5
5
5
5
5
5
5
5

ans:10

问题在于他将缆车数用枚举确认,这样就无法完成缆车数的剪枝,会有大量的重复状态产生,导致超时。

2024/5/22 15:03
加载中...