![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划-区间DP
snowy_smile
终于在ICPC World Final里拿到了气球!
再努力一点吧,坚持下去吧,梦想是会实现的! 人生会有低谷,但我更相信,未来也会有更多梦想能够实现~
展开
-
【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 · 753 阅读 · 0 评论 -
【ZSTU4214 2015年12月浙理工校赛 E】【看似区间DP实则线性相加 脑洞 好题】Power Eggs 最少扔鸡蛋次数测出其坚固度 学会状态表示
4214: Power Eggs Time Limit: 1 Sec Memory Limit: 128 MB Submit: 130 Solved: 24 Description Benedict bought K identical power eggs from Dropeggs.com, and now he wants to test them by dropping原创 2015-12-23 12:17:03 · 939 阅读 · 1 评论 -
【Codeforces Round 336 (Div 2) D】【区间DP 讨论 好题】Zuma 区间取回文串最小操作次数使得取光全串
D. Zuma time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Genos recently installed the game Zuma on his phone.原创 2015-12-25 11:48:39 · 1058 阅读 · 0 评论 -
【HDU5900 2016 ACM ICPC Asia Regional Shenyang Online I】【区间DP】QSC and Master 相邻互质取数最大取值.cpp
Eighty seven Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 686 Accepted Submission(s): 241 Problem Description Mr. Fib is a math原创 2016-09-22 10:20:19 · 704 阅读 · 0 评论