hack第一篇题解
查看原帖
hack第一篇题解
570770
CCX_CoolMint楼主2024/10/24 15:13

对于第一篇题解,在dfs部分添加了abs(a[i+1]-a[i])==1的语句以进行特判,有如下hack数据:

输入:

4
2 1 4 3

题解输出:

4

答案:

3

原因是第一次翻动时应从第三位开始翻转,若加上这一特判则会忽略这种更优的情况,这是一类错误的特判。

更大的hack数据:

输入:

18
1 15 10 4 8 2 7 14 9 6 3 5 12 16 13 11 18 17

题解输出:

19

答案:

18

最后申请更正或撤下第一篇题解。

2024/10/24 15:13
加载中...