![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 69
玩世彳不恭
这个作者很懒,什么都没留下…
展开
-
POJ 2151 Check the difficulty of problems(概率DP)
题目链接:Check the difficulty of problems解题思路:分类里面分到了hash,但是怎么都想不通,最后看了discuss里面的这是概率+DP,概率就是拿他每一队做出题的概率(1 - 每一题都做不出)相乘再 减去 每队做出的题都没有达到期望n的概率的积。但是算题目的概率的话组合方式有很多种,包含了很多不必要的乘法步骤,暴力求解的话肯定会超时。看了一个人的博客找原创 2013-08-24 17:19:43 · 495 阅读 · 0 评论 -
HDU 4745 Two Rabbits
题目链接:Two Rabbits解题思路:之前做的时候师兄讲的是将原串延长一倍,在这个基础上做最长回文子序列。dp一直是很水,所以这个代码是看了网上的自己模仿的写出来的。写一点自己对于这个解题过程的理解。首先DP的话刚开始真不知道怎么dp,dp什么。首先你要求的是最长的回文子序列,那么就该dp这个最长的长度,所谓的dp也就是填表,从一个很小的基础逐渐扩展,那么这个使用的是区间dp。就要从长度开原创 2013-09-19 13:32:11 · 525 阅读 · 0 评论 -
Codeforces #205 Div.2 Problem C - Find Maximum
题目链接:Find Maximum解题思路:他是给你N个数字(a0 ~ a(n -1))和一个二进制数字M,求在[0, M]之间所有数作为函数F(X)中的最大值是多少。其中F(X)是X的二进制形式下,如果第i为是1的话,就加上ai,取最后的和。之前没做出来,一直以为用背包就行,但是总花费没法表示,今天看了一下别人写的。就是M的二进制形式,从高位到低位但凡遇到1就将这一位的1变为0,再将比他原创 2013-10-11 11:15:04 · 1049 阅读 · 0 评论 -
HDU 5087 Revenge of LIS II
题目链接:解题思路:原创 2014-11-13 22:12:30 · 486 阅读 · 0 评论 -
HDU 5074 Hatsune Miku
题目链接:原创 2014-10-30 21:59:12 · 308 阅读 · 0 评论