动态规划-概率DP or 期望DP
关注
分享
扫一扫
文章平均质量分 90
snowy_smile
终于在ICPC World Final里拿到了气球！
再努力一点吧，坚持下去吧，梦想是会实现的！ 人生会有低谷，但我更相信，未来也会有更多梦想能够实现~
展开
-
【Codeforces Round 275 (Div 2)E】【状压DP 概率DP求期望 线性相加思想 二进制系统函数】Game with Strings n个串目标串随机猜位置随机的猜出答案的期望步
E. Game with Stringstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou play the game with your friend. The d原创 2015-12-10 19:57:32 · 928 阅读 · 0 评论 -
【HDU5570 BestCoder Round 63 (div1)C】【期望DP 公式化简】balls n种求m种颜色，同颜色球数为x贡献为x方 求期望
ballsTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 129 Accepted Submission(s): 83Problem DescriptionThere are n balls with m原创 2015-11-25 09:28:18 · 1333 阅读 · 3 评论 -
【Codeforces Round 333 (Div 2)E】【期望DP概率做法 树状数组转前缀和】Kleofáš and the n-thlon n场比赛m个人获得总名次的期望
E. Kleofáš and the n-thlontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKleofáš is participating in an n-th原创 2015-11-26 21:04:43 · 1303 阅读 · 0 评论 -
【Codeforces Round 331 (Div 2)D】【DP 记忆化搜索 期望DP区间性质 好题】Wilbur and Trees 砍树随机从右从左概率左倒右倒的期望底面覆盖长度
Wilbur and Treestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWilbur the pig really wants to be a beaver,原创 2015-12-04 14:34:43 · 803 阅读 · 0 评论 -
【Codeforces Round 363 (Div 2) E】【概率DP 期望DP 逆推等价法】LRU Cache替换LRU原则超多步数后每个数据在Cache中的概率
E. LRUtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile creating high loaded systems one should pay a原创 2016-07-26 09:12:13 · 1026 阅读 · 0 评论