2016年10月

HDU 1260 DP

题意:人来排队,一人需要a[i]的时间,与之前人一起需要b[i]的时间,求时间最小值,有输出格式要求。

- 阅读剩余部分 -

HDU 1176 DP

题意:[0,10]的数轴,一人站在5,移动速度为每秒1单位。馅饼会于某时于某位置掉落,问最多有多少馅饼可以接到。

- 阅读剩余部分 -

HDU 1074 状压DP

题意:做作业。每份作业有完成时间和 deadline。同一份作业连续时间完成,不能同时,越过 deadline 一天扣一分,求最少扣分。

- 阅读剩余部分 -