![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
静心踏实
这个作者很懒,什么都没留下…
展开
-
poj 1609(Tiling Up Blocks )
一道看起来很唬人的题。。。Michael The Kid receives an interesting game set from his grandparent as his birthday gift. Inside the game set box, there are n tiling blocks and each block has a form as follows: ...原创 2018-05-10 14:17:58 · 202 阅读 · 0 评论 -
P1063 能量项链 (区间dp)
在 MarsMarsMars 星球上,每个 MarsMarsMars 人都随身佩带着一串能量项链。在项链上有 NNN 颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是 MarsMarsMars 人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘...原创 2018-05-26 17:23:07 · 274 阅读 · 1 评论 -
poj1836(dp)
是个水题,最长上升子序列。。。读题把自己给坑了,唉,英文有点弱啊,发个blog来记住这个尴尬的题吧。。DescriptionIn the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of t...原创 2018-05-22 21:47:50 · 240 阅读 · 0 评论 -
弹珠(dp)
题目描述玛莎和比尔各自有自己的弹珠收藏。他们想重新分配收藏品,使两人能平等拥有弹珠。如果所有的弹珠的价值相同,那么他们就可以平分。但不幸的是,有一些弹珠更大,或者更美丽,所以,玛莎和比尔给每个弹珠一个1到6的价值。现在他们想平分这些弹珠,使每个人得到的总价值相同。不幸的是,他们发现,他们可能无法以这种方式分弹珠(即使弹珠的总价值为偶数)。例如,如果有一个价值为1、一个价值为3和两个价值为4的弹珠,...原创 2018-05-29 20:46:05 · 360 阅读 · 0 评论