![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础dp专题
ZZ --瑞 hopeACMer
WA就完事了
展开
-
C - Monkey and Banana (dp)
A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monk...原创 2019-08-05 10:21:45 · 94 阅读 · 0 评论 -
A - Max Sum Plus Plus (dp)
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...原创 2019-08-05 09:44:04 · 86 阅读 · 0 评论 -
D - Doing Homework (dp+位运算)
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after th...原创 2019-08-05 19:25:14 · 157 阅读 · 0 评论 -
E - Super Jumping! Jumping! Jumping! (dp)
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now.The game ...原创 2019-08-05 20:17:06 · 81 阅读 · 0 评论 -
F - Piggy-Bank (dp完全背包)
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple...原创 2019-08-05 20:34:36 · 155 阅读 · 0 评论 -
G - 免费馅饼 (dp+记忆化搜索)
都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经特别迟钝...原创 2019-08-05 21:18:52 · 132 阅读 · 0 评论 -
Gym - 101492L (dp)
Baidu, Inc. is a Chinese Web services company. Among the services they provide are web search and "Baidu Baike", a virtual, collaborative encyclopedia. Due to its remarkable growth and interesting set...原创 2019-08-19 20:44:42 · 154 阅读 · 0 评论 -
dp进阶之路(从入门到精通)
https://wenku.baidu.com/view/d4104419c77da26924c5b078.html原创 2019-08-15 10:12:09 · 647 阅读 · 0 评论 -
D - Bridge Automation Gym - 101490D (dp)
题目链接:https://vjudge.net/problem/Gym-101490D题意:由一个桥,有n艘船需要从桥下面过去,对于桥来说,桥升起来需要60秒,降下去需要60秒,对于每艘船来说,必须等到桥完全升起才能通过,通过时间是20秒,如果桥此刻没有升起来,船最多只能等3分钟,就必须走了。桥上面是通汽车的,桥没有完全落下时,汽车是不能走的,现在告诉你每搜船到达的时间,现在问你汽车一定不能通...原创 2019-08-20 14:47:13 · 153 阅读 · 0 评论