动态规划
文章平均质量分 70
Dband
我把委屈变成笑容 只想做个好梦
展开
-
B - Super Jumping! Jumping! Jumping! HDU - 1087(dp)
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. The game can...原创 2018-07-25 17:06:56 · 294 阅读 · 0 评论 -
概率DP
首先注意! 正向推概率,反向推期望先介绍两个高中学的知识 独立实验+几何分布独立实验戳这里 几何分布 在第n次伯努利试验中,试验k次才得到第一次成功的机率,详细的说是:前k-1次皆失败,第k次成功的概率。如果事件发生的概率是p,则不发生的概率q=1-p,则P(ξ=K) = 。具有这种分布列的随机变量,称为服从参数p的几何分布。 (1)几何分布的期望E(X)= 1/p ;...原创 2018-07-28 20:02:54 · 827 阅读 · 0 评论 -
F - 不容易系列之(4)——考新郎 (错排问题)
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做”考新郎”,具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板… 看来做新郎也不是容易的事情… 假设一共有N...原创 2018-07-18 16:32:48 · 304 阅读 · 0 评论 -
数位DP+HDU2086不要62
不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 56101 Accepted Submission(s): 21704Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。...原创 2018-08-03 12:10:52 · 127 阅读 · 0 评论 -
1.1.4 Broken Necklace
Description你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的。 这里是 n=29 的二个 例子: 1 2 1 2 r b b r b r r b r b ...原创 2018-09-25 20:20:58 · 471 阅读 · 0 评论 -
Is Bigger Smarter?(最长上升子序列)
Some people think that the bigger an elephant is, the smarter it is. To disprove this, you want to analyze a collection of elephants and place as large a subset of elephants as possible into a sequenc...原创 2018-10-19 22:04:38 · 685 阅读 · 0 评论