题目名称	1125. 木棍
输入输出	`wooden.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	5
题目来源	sywgz 于2012-10-08加入
开放分组	全部用户
提交状态
分类标签	动态规划
	分享题解

通过：52，提交：109，通过率：47.71%
lalalala	100	0.000 s	0.00 MiB	C++
数声风笛ovo	100	0.000 s	0.00 MiB	C++
ShallowDream雨梨	100	0.000 s	2.75 MiB	C++
苏轼	100	0.008 s	0.22 MiB	Pascal
lalalala	100	0.008 s	0.35 MiB	C++
lalalala	100	0.008 s	0.35 MiB	C++
rewine	100	0.008 s	0.39 MiB	C++
lalalala	100	0.009 s	0.28 MiB	C++
lalalala	100	0.009 s	0.35 MiB	C++
筽邝	100	0.010 s	0.20 MiB	Pascal

本题关联比赛
20121009

关于木棍的近10条评论(全部评论)
VIP为什么撸不过那个语言。。。 Hallmeow 2017-06-10 21:44 3楼
传奇 2014-10-29 22:07 2楼
红果果的模拟啊！模拟最快！！ Makazeu 2012-10-09 23:01 1楼

1125. 木棍

★ 输入文件：wooden.in 输出文件：wooden.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

有n根木棍，每根的长度l和重量w已知。这些木棍将被一台机器一根一根的加工。机器需要一些启动时间来做准备工作，启动时间与木棍被加工的具体情况有关。启动时间遵循以下规则：

1加工第一根木棍的启动时间为1分钟。

2加工完长度为li，重量为wi的木棍后，紧跟着加工长度li+1，重量为wi+1的木棍时，若li≤li+1且wi≤wi+1，则加工木棍i+1时，不需要启动时间。例如：有5根木棍，它们的长度和重量对为（9,4），（2,5），（1,2），（5,3），（4,1），则最小总启动时间为 2分钟（加工序列为（4,1），（5,3），（9,4），（1,2），（2,5））。

【输入格式】

输入文件wooden.in

第一行一个整数n（1≤n≤5000），表示木棍的数量。

第二行2 * n个整数，l1，w1，l2，w2，.......，ln，wn（1≤li,wi≤10000），为各根木棍的长度和重量，这2 * n个整数以若干个空格分隔。

【输出格式】

输出文件wooden.out仅一行，一个整数，即最小总启动时间。

【样例输入1】

4 9 5 2 2 1 3 5 1 4

【样例输出1】

【样例输入2】

2 2 1 1 2 2

【样例输出2】

【来源】

冲刺NOIP2010模拟试题与解析（七）（提高组复赛）