摘要： 题目大意：每一小格代表能向右或者向下走几步，问从左上走到右下总共有多少种走法。 dp[i][j]存放该格子有多少总走法。#include #include using namespace std;int n;char a[40][40];int s[40][40];__int64 dp[40][40... 阅读全文

摘要： 题目大意：要求从左边到右边（注意第1行和最后一行相邻），即：从第1列到最后一列即可，共有三种走法，求最小的代价及打印行号。 三种走法，Sample Input5 63 4 1 2 8 66 1 8 2 7 45 9 3 9 9 58 4 1 3 2 63 7 2 8 6 45 63 4 1 2... 阅读全文