申请撤下或修改题解
查看原帖
申请撤下或修改题解
360974
Y204335楼主2024/11/2 16:52

hack 数据如下:

5 14 7
1 1
2 1
3 1
4 1
2 14
4 14
5 14

答案为:

YES

这篇题解输出:

NO

原因是可能没有打表验证所有状态集合的循环开始位置,导致预留的处理进入循环前的状态的长度不够, 使得转移出错。

将第 1616 行改为

id[i]=id[lst]+min(i-lst,((i-lst-8)%6+8));

预留 88 次转移的正确性可以由打表来验证 (利益相关:可以使用我的题解里的打表代码)

2024/11/2 16:52
加载中...