对于第一篇题解,在dfs部分添加了abs(a[i+1]-a[i])==1的语句以进行特判,有如下hack数据:
abs(a[i+1]-a[i])==1
输入:
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
最后申请更正或撤下第一篇题解。