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