Processing math: 100%

zhugezy

05 2019 档案

cf1156F(概率dp)
摘要:弱智题一眼秒,但是挺经典的概率dp解法,所以写一篇 但是调了n久......原因是发现自己公式里有个数写错了...... 不知道为什么就这点人过 直接排个序,然后很容易就能想到dp[i][j]表示抽第i轮,这轮抽到第j张牌的概率 自然就有了O(n3)的转移 $$ dp[i][j] 阅读全文

posted @ 2019-05-07 21:34 zhugezy 阅读(201) 评论(0) 推荐(0) 编辑

hdu6279(dp+组合数学瞎搞)
摘要:最近和队友打了去年省赛的题。。有点自闭。。。1h时开始看这题,结束了还是没搞出来。。。 dp的部分能搞出来,但是最后实在想不出答案该怎么算出来。。。看了大神的博客恍然大悟 我们先考虑把一个长为i的链切成j段得到的所有情况的结果之和,用dp[i][j]存下来。 很容易就能想到一个$O(n^ 阅读全文

posted @ 2019-05-06 19:52 zhugezy 阅读(122) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示