第一题叫数位dp 其实当dfs写也行。 从低位到高位考虑：考虑这一位自己是3或4的，加上这一位不是3或4，但低几位有3或4的和。 （说实话，我还是不会写0~895246，有多少个带3或4这种，上界不是整的题…… 低位到高位操作，算没上界和有上界2种情况？） 第二题是错位排列问题，可以根据容斥原理现场推…… 但是首先高考不要求容斥原理的理解…… 第三题不会那是真挂飞了…… 第三题说是递推/动态规划，其实也可以直接套最短路的。 每个点自己的距离是左上角到这个点的最小权值和。 然后每个点有2条边：向下或向右。 图建好了，直接求起点到终点的最短路，done。 （当然面试官应该希望看到递推的，最短路估计勉强给过……）