摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257题目链接:1257解题思路: 一开始一直纠结在求最小下降的次数(从大减少到最小的的为一次)。 想了很久才恍然大悟,这题可以转换成求最长非降子序列。贪心思想。 1 http://acm.hdu.edu.cn/showproblem.php?pid=1257#include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <algorithm> 5 #include <c 阅读全文
posted @ 2012-11-30 18:34 Mr. Ant 阅读(425) 评论(0) 推荐(0) 编辑