dp
文章平均质量分 75
小小小小杜
You don't have to be faster than the bear, you just have to be faster than the guy next to you ...
展开
-
poj1050
题目有难度,主要是转化思想,将原创 2014-08-01 16:58:27 · 526 阅读 · 0 评论 -
poj1042
题目有难度。大致题意为原创 2014-07-31 20:52:46 · 783 阅读 · 0 评论 -
poj1797
题目不难,是最短路径的变形。依然是原创 2014-08-06 16:03:30 · 2728 阅读 · 0 评论 -
poj1015
题目有难度。大致题意为要选定n个观众,从原创 2014-07-30 23:04:29 · 520 阅读 · 0 评论 -
poj2479
题目有难度,经典dp。题意原创 2014-07-30 17:04:08 · 926 阅读 · 0 评论 -
poj2593
和poj2479一样的题目,分析见poj2479解题报告,直接贴代码: 1696K+204MS#include #include #define Max 100010#define Maxx(a,b) (a)>(b)?(a):(b)#define Inf 1000000010int record[Max];int dpl[Max];int dpr[Max];in原创 2014-07-30 17:12:02 · 691 阅读 · 0 评论 -
poj1221
dp较水题,只要整数划分dp情况了,原创 2014-08-01 23:07:28 · 841 阅读 · 0 评论 -
poj2411
题目有难度。大致题意为:用1*2的原创 2014-08-02 22:21:24 · 591 阅读 · 0 评论 -
poj3181
题目不难,是整数划分原创 2014-08-01 22:50:15 · 741 阅读 · 0 评论 -
poj1141
题目有难度。典型的dp中档题。原创 2014-08-01 11:39:07 · 516 阅读 · 0 评论 -
poj2253
和poj1797几乎一样的题目,而且还要简单。原创 2014-08-06 17:06:47 · 430 阅读 · 0 评论