动态规划-区间DP
关注
分享
扫一扫
snowy_smile
终于在ICPC World Final里拿到了气球！
再努力一点吧，坚持下去吧，梦想是会实现的！ 人生会有低谷，但我更相信，未来也会有更多梦想能够实现~
展开
-
【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 评论 -
【ZSTU4214 2015年12月浙理工校赛 E】【看似区间DP实则线性相加 脑洞 好题】Power Eggs 最少扔鸡蛋次数测出其坚固度 学会状态表示
4214: Power EggsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 130 Solved: 24DescriptionBenedict bought K identical power eggs from Dropeggs.com, and now he wants to test them by dropping原创 2015-12-23 12:17:03 · 1006 阅读 · 1 评论 -
【Codeforces Round 336 (Div 2) D】【区间DP 讨论 好题】Zuma 区间取回文串最小操作次数使得取光全串
D. Zumatime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputGenos recently installed the game Zuma on his phone.原创 2015-12-25 11:48:39 · 1091 阅读 · 0 评论 -
【HDU5900 2016 ACM ICPC Asia Regional Shenyang Online I】【区间DP】QSC and Master 相邻互质取数最大取值.cpp
Eighty sevenTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 686 Accepted Submission(s): 241Problem DescriptionMr. Fib is a math原创 2016-09-22 10:20:19 · 754 阅读 · 0 评论