![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 87
Etta19
这个作者很懒,什么都没留下…
展开
-
【DP】TEST20170511
test20170511原创 2017-06-04 17:10:21 · 407 阅读 · 0 评论 -
【DP】TEST20170429
test20170429原创 2017-06-03 20:20:15 · 396 阅读 · 0 评论 -
【DP】TEST20170430
test20170430原创 2017-06-03 20:32:32 · 383 阅读 · 0 评论 -
【DP】TEST20170520
test20170520原创 2017-06-04 17:41:45 · 379 阅读 · 1 评论 -
【树形DP+二分】HDU3586 Information Disturbing
呼~二分大法好原创 2017-06-12 17:47:41 · 357 阅读 · 0 评论 -
【树形DP】codeforces 219D Choosing Capital for Treeland
codeforces的网站真是简洁而优美原创 2017-06-12 17:35:30 · 373 阅读 · 0 评论 -
【DP】APIO 2014 序列分割
没有什么是不可能的……在优化常数这条道路上,你可以走得更远原创 2017-06-10 20:03:31 · 301 阅读 · 0 评论 -
【DP】NOI 2009 诗人小G
一只简化版的诗人小G原创 2017-06-10 13:39:01 · 413 阅读 · 0 评论 -
【DP】TEST20170518
划重点的DP经典题,斜率优化,单调队列原创 2017-06-09 14:43:38 · 314 阅读 · 0 评论 -
【DP】TEST20170406
test20170406原创 2017-06-03 19:41:54 · 276 阅读 · 0 评论 -
【DP】TEST20170401
TEST20170401原创 2017-06-01 22:25:20 · 357 阅读 · 0 评论 -
【DP】TEST20170513
test20170513原创 2017-06-04 17:27:53 · 396 阅读 · 0 评论 -
【DP UESTC 594】我要长高
韩父有N个儿子,分别是韩一,韩二…韩N。由于韩家演技功底深厚,加上他们间的密切配合,演出获得了巨大成功,票房甚至高达2000万。舟子是名很有威望的公知,可是他表面上两袖清风实则内心阴暗,看到韩家红红火火,嫉妒心遂起,便发微薄调侃韩二们站成一列时身高参差不齐。由于舟子的影响力,随口一句便会造成韩家的巨大损失,具体亏损是这样计算的……原创 2017-06-04 17:51:09 · 494 阅读 · 0 评论 -
【DP HDU 3401】Trade
Description Recently, lxhgww is addicted to stock, he finds some regular patterns after a few days’ study.原创 2017-06-04 17:57:55 · 301 阅读 · 0 评论 -
【DP POJ 1821】Fence
Description A team of k (1 <= K <= 100) workers should paint a fence which contains N (1 <= N <= 16 000) planks numbered from 1 to N from left to right. ……原创 2017-06-04 18:01:04 · 315 阅读 · 0 评论 -
【DP】Polygon
Description Polygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 1, where N=4. ……原创 2017-06-04 21:27:53 · 353 阅读 · 0 评论 -
【DP SDOI2008 BZOJ 2037】Sue的小球
Description Sue和Sandy最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Sue有一支轻便小巧的小船。然而,Sue的目标并不是当一个海盗,而是要收集空中漂浮的彩蛋,Sue有一个秘密武器,只要她将小船划到一个彩蛋的正下方,然后使用秘密武器便可以在瞬间收集到这个彩蛋。……原创 2017-06-04 21:47:48 · 289 阅读 · 0 评论 -
【DP】TEST20170506
test20170506原创 2017-06-01 18:08:18 · 298 阅读 · 0 评论 -
【DP】TEST20170525
TEST20170525原创 2017-05-29 15:05:25 · 445 阅读 · 0 评论 -
【noip2010】引水入城(搜索+DP)
题意 给出一张n*m的网格图代表城市,在每个格点修建水利设施有两种选择:1)处于第一行的格点可修蓄水厂 2)四周存在比它海拔更高且拥有公共边的,已经建有水利设施的相邻城市,可修建输水站。记第n行为干旱区。问是否能够使干旱区的城市均建有水利设施,若能,最少建多少蓄水厂,若不能,求不能建水利设施的城市数。数据范围 n,m<=500思路 搜索+减枝+DP 从每个第一行的点开始广原创 2017-10-03 20:08:02 · 543 阅读 · 0 评论