题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3541
题目大意:
在数轴上,有n个按钮,位置递增为d1,d2,..dn,每个按钮对应一个时间为t1,t2,...tn.每次每个按钮按下后,t1秒后会自动弹起来。每走单位距离花费单位时间,问以怎样的顺序按,能够保证所有 的按钮都能够被按下去。
解题思路:
区间dp.
这题hdu 4053提交过不了,spj可能有问题。
对于某一区间A~B的按钮,一定是先按某个端点,如果不是,假设先按中间的K,然后肯定要按一个端点,再之后会按另外一个端点,中间肯定会经过K点,所以先按k不如后按k。
dp[