cf1156F(概率dp)
摘要:弱智题一眼秒,但是挺经典的概率dp解法,所以写一篇 但是调了n久......原因是发现自己公式里有个数写错了...... 不知道为什么就这点人过 直接排个序,然后很容易就能想到dp[i][j]表示抽第i轮,这轮抽到第j张牌的概率 自然就有了O(n3)的转移 $$ dp[i][j]
阅读全文
posted @ 2019-05-07 21:34
posted @ 2019-05-07 21:34
posted @ 2019-05-06 19:52
|
|||||||||
日 | 一 | 二 | 三 | 四 | 五 | 六 | |||
---|---|---|---|---|---|---|---|---|---|
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 |
a[i]+a[j]<2^(P+1),为什么会出现
2^(P+1)+2^P<=a[i]+a[j] 的情况?
%%%
Powered by:
博客园
Copyright © 2025 zhugezy
Powered by .NET 9.0 on Kubernetes