摘要： 假设A,B,C,D分别用0,1,2,3来表示，对于每个位置，前一位置的坐标不是与之相差1就是相差2。本位置坐标为偶数的时候，前一位置为（走路1）本坐标+1或者（走路0）（本坐标+2）%4 >　＜假设dp[i][j]表示i长度当前位置为j的一共有多少种，那么要求第k种，我们只需要知道前一位置到底来自于本坐标+1或者（本坐标+2）%4，当然走0路的，是更小的。也就是说确定前一位置来自于哪里，我们只需要用k与dp[i-1][(j+2)%4]比较，小于等于的就走0路，大于的就走1路#include<iostream>#include<cstdio>#include< 阅读全文