摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1160 思路： 又是一道LIS的应用题，先预处理，按照w从小到大排列，那么原问题就转变成求该排列的LIS，但需要定义元素id记录该数据在原来排列中的位置，并定义pre元素记录某数据在LIS中的上一个数据， 阅读全文
posted @ 2019-02-19 21:38
Frank__Chen
阅读(199)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1257 方法1--贪心： 定义一个数组f[30005]，由于题目没给数据量大小，故为了保险，开到最大（高度的最大值）。f[i]表示第i套系统最后一发导弹的值。边输入边处理就行，若当前值可以使用之前的系统则 阅读全文
posted @ 2019-02-19 18:39
Frank__Chen
阅读(272)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260 思路： 很简单的DP题，状态方程也比较容易想到，用f[i]表示到第i个人所耗的最短时间，详见代码。 阅读全文
posted @ 2019-02-19 11:31
Frank__Chen
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号