请求撤下复杂度不正确的题解
  • 板块P2802 回家
  • 楼主囧仙
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/9/2 22:11
  • 上次更新2023/11/4 08:06:32
查看原帖
请求撤下复杂度不正确的题解
330759
囧仙楼主2021/9/2 22:11

这条题目的题解区有三条题目的 dfs\text{dfs} 题解都可被这组数据卡掉:

输入数据:

9 9
2 0 1 4 1 1 4 1 1
1 0 4 1 1 4 1 1 1
1 4 1 1 4 1 1 1 4
4 1 1 4 1 4 1 4 1
1 1 4 1 1 1 4 1 1
1 4 1 1 1 4 1 1 1
4 1 4 1 4 1 1 1 1
1 1 1 4 1 1 1 1 1
1 1 4 1 1 1 1 1 3

输出数据:

-1

如下三篇题解被卡掉:

https://www.luogu.com.cn/blog/_post/51902

https://www.luogu.com.cn/blog/_post/107396

https://www.luogu.com.cn/blog/_post/150471

(第三篇题解在代码中加了反作弊,疑似是去掉了一个 b[20][20] 数组。添加后可以被这个数据卡掉)。

另外这篇题解在代码中添加了大量的反作弊,也建议撤下:

https://www.luogu.com.cn/blog/_post/21104

2021/9/2 22:11
加载中...