匡斌专题基础dp
三粉咩
这个作者很懒,什么都没留下…
展开
-
Treats for the Cows &&区间DP
FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants to maximize the money he receives over a given p...原创 2018-08-22 09:03:42 · 131 阅读 · 0 评论 -
HDU--1078--FatMouse and Cheese--记忆化搜索
转载:https://blog.csdn.net/jingdianitnan/article/details/41546005在这里致歉:此文章没有经过博主同意私自转载,若博主发现,可在下方评论,与我私聊解决HDU--1078--FatMouse and Cheese--记忆化搜索2014年11月27日 15:31:31 阅读数:596更多个人分类: 深搜DP FatMou...转载 2018-08-22 21:01:32 · 153 阅读 · 0 评论 -
Max Sum Plus Plus
Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem. Given...原创 2018-08-17 10:13:52 · 354 阅读 · 0 评论 -
Ignatius and the Princess IV
"OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to te...原创 2018-08-17 10:37:45 · 126 阅读 · 0 评论 -
Tickets
Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back home as early as...原创 2018-08-20 09:14:38 · 210 阅读 · 0 评论 -
FatMouse's Speed
FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as possible into a sequence...原创 2018-08-20 10:05:03 · 344 阅读 · 0 评论 -
Common Subsequence
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ..., zk > is a ...原创 2018-08-20 20:35:15 · 135 阅读 · 0 评论 -
Phalanx HDU - 2859
Today is army day, but the servicemen are busy with the phalanx for the celebration of the 60th anniversary of the PRC. A phalanx is a matrix of size n*n, each element is a character (a~z or A~Z), st...原创 2018-08-24 09:30:17 · 145 阅读 · 0 评论 -
Help Jimmy
"Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时,游戏者选择让它向左还是向右跑,它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时,开始继续下落。Jimmy每次下落的高度不能超过MAX...原创 2018-08-21 11:56:16 · 192 阅读 · 0 评论