dp
关注
分享
扫一扫
文章平均质量分 74
飞火扑蛾
一命二运三风水，四修阴德五读书
展开
-
hdu 4001 To Miss Our Children Time DP
题目链接：hdu 4001原创 2014-08-02 20:33:15 · 449 阅读 · 0 评论 -
codeforces 466C Number of Ways
题目链接:cf 466c 给定一个字符串原创 2014-09-13 09:37:07 · 872 阅读 · 1 评论 -
hdu 4960 Another OCD Patient 多校九 区间DP
题目链接：hdu 4960 使得整个数组成为原创 2014-08-19 17:05:44 · 480 阅读 · 0 评论 -
codeforces 474D Flowers dp
传送门:cf 474dD. Flowerstime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe saw the little game Marmot原创 2014-10-07 10:08:22 · 903 阅读 · 0 评论 -
codeforces 478D Red-Green Towers dp
传送门:cf 478d 给定honglv原创 2014-10-24 15:56:22 · 688 阅读 · 0 评论 -
codeforces Ilya Muromets 2014 NEERC Southern Subregional Contest F dp
传送门:NEERC Southern Subregional F 给定一段长度为n的数组，选出两段长度为k的子序列,使得总和最大 首先2*k>=n时，两段必能包含整个数组,因此输出总和即可。 否则,从第k个数开始向后扫,每一次求出到当前位置为止最大的k段和,然后与后面紧接的k个数求和,与当前得到的最大值比较。O(n)可解/*****原创 2014-10-25 20:21:12 · 1175 阅读 · 0 评论 -
acdream 1412 2-3 Trees dp
题目链接:acdream 1412 求所有节点原创 2014-10-02 20:33:19 · 479 阅读 · 0 评论 -
hdu 5087 Revenge of LIS II dp
bestcoder #16 1002 dp原创 2014-11-01 23:50:58 · 666 阅读 · 0 评论 -
上海邀请赛
2014上海邀请赛原创 2014-11-02 18:42:55 · 990 阅读 · 0 评论 -
acdream 1201 SuSu's Power dp
题目链接:acdream 1201 给定一个由AB组成的原创 2014-09-12 16:04:18 · 592 阅读 · 0 评论 -
codeforces 464C Substitutes in Number dp
题目链接:cf 464c原创 2014-09-11 15:49:22 · 511 阅读 · 0 评论 -
hdu 4778 Gems Fight!
题目链接：hdu 4778原创 2014-08-13 18:35:10 · 790 阅读 · 1 评论 -
hdu 4901 The Romantic Hero 2014 Multi-University Training Contest 4 E
题目链接：2014多校四-1005给定一个数组原创 2014-07-31 20:32:54 · 478 阅读 · 0 评论 -
poj 1836 Alignment DP
题目链接：poj 1836原创 2014-08-03 17:40:34 · 454 阅读 · 0 评论 -
poj 1651 Multiplication Puzzle dp
题目链接：poj 1651原创 2014-08-04 21:21:08 · 442 阅读 · 0 评论 -
poj 1080 Human Gene Functions DP
题目链接：poj 1080原创 2014-08-06 15:01:58 · 456 阅读 · 0 评论 -
codeforces 455A Boredom dp
题目链接： 给你n个数，现在要求你从中剔除原创 2014-08-09 01:26:20 · 588 阅读 · 0 评论 -
codeforces 467C George and Job dp
题目链接:cf 467c 给定n个shu原创 2014-09-19 15:04:46 · 527 阅读 · 0 评论 -
codefoces 417D Cunning Gena 状压DP
题目链接：cf 417D原创 2014-08-25 12:02:03 · 623 阅读 · 0 评论 -
hdu 4939 Stupid Tower Defense 2014多校七 DP
题目链接:hdu 4939原创 2014-08-12 19:18:26 · 527 阅读 · 0 评论 -
codeforces 487B Strip dp
用multiset处理的dp原创 2014-11-22 22:08:32 · 1496 阅读 · 0 评论