摘要: View Code //hdu 1260 dp//题目说如何最快让每个人买到票,每组数据给出//第一行:多少人买票(k),第二行:每个人买自己的一张票的时间(k个数),//第三行:连续两个人一起买票的时间(比如 第一个数表示第一个人和//第二个人一起买的时间,第二个数表示第二个人和第三个人一起的时... 阅读全文
posted @ 2012-04-16 20:32 gabo 阅读(163) 评论(0) 推荐(0) 编辑
摘要: View Code //hdu 1257 dp(最长下降子序列的长度)//题意是要求最少要几套拦截系统,没套系统拦截的后一个导弹//要比前一个低,导弹按顺序来,讨论每个导弹时要依次看//比 所拥有的哪个系统 的最低高度低最少的,则让这个系统拦截//若所拥有的系统中 的最低高度都比该导弹低,则要再建... 阅读全文
posted @ 2012-04-16 16:36 gabo 阅读(245) 评论(0) 推荐(0) 编辑