基础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 · 142 阅读 · 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 · 356 阅读 · 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 · 211 阅读 · 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 · 345 阅读 · 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 · 136 阅读 · 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 · 147 阅读 · 0 评论 -
Help Jimmy
"Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时,游戏者选择让它向左还是向右跑,它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时,开始继续下落。Jimmy每次下落的高度不能超过MAX...原创 2018-08-21 11:56:16 · 192 阅读 · 0 评论