![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 80
YaphetS_FC
不忘初心,方得始终。
展开
-
HDU 3236
今天比赛又血崩,一道弱智题硬生生写成了模拟,最后超时。。昨天那道kmp+dp依旧是没做出来。。 今天比赛上的I题,一直没做出来,自己还是很烂啊,一道很水的dp吧,大神都秒A,我这个渣渣整场比赛硬是没做出来。 这道题卡的内存,因为状态转移时,只需要记录前一个状态就行根本不需要全部都记录。。涨姿势了。 题意虐狗:你有v1,v2的钱,必须分开使用,给女朋友买礼物,其中有一些礼物女朋友必须要,如果当原创 2016-08-05 20:01:55 · 427 阅读 · 0 评论 -
UVALive 6697
字符串dp。 挺水的,场上不敢做。。。只能说还是菜,好多次都因为不敢开题,错失了翻盘的机会。。 给你一个母串,让你拿一个子串来匹配,匹配成功+8分,匹配失败-5分,子串上添加字符-3分,删除字符-3分,每一个连续的添加或删除都要减掉4分,求最多得分。。 第一维是母串走到了第几个,第二维是子串走到了第几个,第三维分别是0代表匹配上了,1代表添加字符,2代表删除字符。 初始化很重要!!!!查了原创 2016-08-24 21:03:40 · 290 阅读 · 0 评论 -
UVALive 6801
很水的dp,和学长推了一下午,也是够了。。 dp这个东西一下想明白了就发现很水,重要的是想不出来- -! 第一维代表当前走到了第几步,第二维代表剩余几个1。 状态转移:dp[i][j] += dp[i - 1][j + 1] * (j + 1)(代表前一个选了1,有j+1种选法);dp[i][j] += dp[i - 1][j - 1] * (n - j + 1)(代表前一个选了0,有n-j原创 2016-08-24 21:25:05 · 374 阅读 · 0 评论