![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP动规
菠萝丶
这个作者很懒,什么都没留下…
展开
-
HDU 2571(DP 和 初始化问题)
设 dp[i][j]dp[i][j]dp[i][j] 表示第 iii 行,第 jjj 列的最大幸运值。 对于第 iii 行 jjj 列的最大值转移状态: 1、来自于第 i−1i-1i−1 行 jjj 列,取dp[i−1][j]。dp[i-1][j] 。dp[i−1][j]。 2、来自第 iii 行 j−1j-1j−1 列,取dp[i][j−1]。dp[i][j-1]。dp[i][j−1]。 3、...原创 2019-07-18 10:55:43 · 171 阅读 · 0 评论 -
HDU---2069(母函数 二维、三维DP)
这题可以 母函数 或者 DP。 母函数: 为了描述每一种取法的钱数个数要限制到 100100100 ,则sup[]sup[]sup[]与temp[]temp[]temp[]数组再加一个一维,表示这个状态的钱数是 iii 个,然后多项式合并时判断是否超过100100100,超过则不计数。 DP: 同理,一般的 DP[i][j]DP[i][j]DP[i][j] 表示的是 前 iii 类美分,所能达到钱...原创 2019-07-19 19:06:35 · 361 阅读 · 0 评论