2015年4月16日
UVa 10285 Longest Run on a Snowboard [DP]
摘要： 题意：给定一个整数矩阵，找到一条严格递减的最长路。 简单的动规题目，dp[i][j]表示走到(i, j)所走过的最长步数，向四个方向转移状态即可。 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn = 105; 阅读全文
posted @ 2015-04-16 16:25 Popco 阅读(156) 评论(0) 推荐(0) 编辑