qq_31620197的博客

原创 蓝跳跳(蓝桥杯

3：第一步走3，已经不小于p，那么下一步就只能是1，2，......p-1步，所以第一步走3，还剩下7，那就是d[7][1]+d[7][2]，如果p=5，那就是d[10][3]=d[7][1]+d[7][2]+d[7][3]+d[7][4]4：第一步走4，不小于p，那么下一步就只能是1，2，......p-1步，所以第一步走4，还剩下6，那就是d[6][1]+d[6][2],即d[10][4]=d[6][1]+d[6][2]第三种情况：剩余5步且第一步走5步，就只有一种情况，d[10][5]=1。