为什么大多数题解中加入了这一句话:
if(f[i][1]==-1) f[i][1]=0;
这样是不是有问题?(题目中只说了可以从节点111开始)
但是加不加这一句话都可以AC本题。
附一组hack数据:
6 12 3 0 9 7 19 21 0 1 6 2 3 4 5 1 5 4 5 1 6 5 6 2 4 4 6 3 5 1 6 2 6
本数据只能把两个梦境同时移动到555然后同时移动到666,结果应是212121。
但加上这句话后结果为474747。