摘要: HDU 2084 数塔 从下往上递推,状态转移方程 dp[i][j] = max( dp[i+1][j], dp[i+1][j+1]) + a[i][j]; /* HDU 2084 数塔 入门DP */ #include <cstdio> const int N = 105; int dp[N][N 阅读全文
posted @ 2015-12-27 04:55 tan90丶 阅读(199) 评论(0) 推荐(0) 编辑
摘要: HDU 2082 找单词 起码通过这题,知道了母函数是什么东西,值得一做。 /* HDU 2082 找单词 母函数 */ #include <cstdio> #include <cstring> const int N = 50; int num[30], c1[N + 10], c2[N + 10 阅读全文
posted @ 2015-12-27 03:45 tan90丶 阅读(201) 评论(0) 推荐(0) 编辑