首先判断一下体力k是否大于最短的路径值,最短的路径也就是要么往下走,要么往右走。如果可以在体力k的限制下到达的话,那么最短路的方案数就是C(n, m+n)
1 3

相关推荐

牛客网
牛客企业服务