主可以考虑一下这样的解法:
因为朂右边的人步数在最前面,就不如把左边当做最高,方便理解.
以01012为例.我们先考虑第一个位置,先假设它最大是5,那么有多少人走了之后能到第一个位置?
第二个走1步,可以到1,后面三个分别走012都不能到1,那么假设的5就要减去1.就是4.再看第一个位置是0,所以第一个人不会向左了,就是5-1+0=4
那么再看第二个位置假设为4,后面三个也都没办法走到2,第二个位置步数为1, 那么就是4-0+1 = 5
第三个位置假设为3,可以被两个数字走到,那么本身数字为0 ,那么就是3-2+0 =1
我晚上可鉯写一下代码,平时不经常上csdn,主有不明白的地方可以加我qq来讨论
0
0