journey_fan的专栏

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5501 贪心+动态规划，贪心确定做题顺序，动态规划选定做哪些题目。 对于任意一个做题序列x1，x2，。。。，xm，对于该序列中任意的相邻两项xi，xi+1，交换这相邻的两项，只会对这两道题的得分有影响，对其余的题目不会产生影响。 设在时刻t，分值为X，开始做题xi,xi+1，则分值变为X1=；若做题x

题目： 给定一个从1到n的乱序序列，每次取一个数到最前面，问最少多少次能使序列变为增序。 初始以为是逆序数，后来知道不对，应该是贪心。 细想发现，加入操作了大小等于k的数，那么所有小于k的数也都得操作。首先最大的数n是不用操作的（其他数操作好了，n自然在最后面了）。先找到数n的位置，在n之前找n-1，若没找到n-1，则n-1需要操作，所有小于n-1的数均需要操作；若找到了n-1，再接着往前依