DP
文章平均质量分 91
iambabao
这个作者很懒,什么都没留下…
展开
-
Codeforces Round#458Div.1+2 C.Travelling Salesman and Special Numbers 数位dp
C. Travelling Salesman and Special Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Travelling Salesman spends a lot of time travelling s...原创 2018-02-08 14:49:35 · 366 阅读 · 0 评论 -
HDU5726-GCD 区间GCD+二分
GCDTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4611 Accepted Submission(s): 1655Problem DescriptionGive you a sequence of N(N≤100,000) i...原创 2018-02-08 16:41:17 · 257 阅读 · 0 评论 -
Codeforces Round#459 Div.2 D.MADMAX 搜索+记忆化DP
D. MADMAXtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs we all know, Max is the best video game player among her friends. Her friends were so j...原创 2018-02-07 22:20:49 · 191 阅读 · 0 评论 -
POJ1015-Jury Compromise dp
Jury CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30832 Accepted: 8276 Special JudgeDescriptionIn Frobnia, a far-away country, the verdicts in court trials are determined by a j...原创 2018-04-22 00:00:16 · 182 阅读 · 0 评论 -
POJ1014-Dividing 多重背包+二进制划分
DividingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 74312 Accepted: 19441DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so tha...原创 2018-04-21 20:34:14 · 321 阅读 · 0 评论