qq_34796437的博客

题目 这道题用递推公式做比较简洁，但是难想的就是递推关系； 递推过程如下： 1、如果前n-1个是正确的排序那么F[n]=F[n-1]*4; 2、如果前n-1个不是正确的排序但是加上2或3后就是了则前n-1个必然全部都是1或4组成 那么 F[n]+=(2^(n-1)-2)*2 ；为什么要减掉2呢，因为要排除全部都是1或4的情况。 3、如果前n-1个不是，但是加上1或4后就是了，显然第n-1个

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1789 题目大意：一个美女回学校了，但是作业没有做。现在每一个老师都给她交作业的最后时间，而且每一天只能完成一个作业。如果没有在老师给的最后时间里完成作业，那么就会被罚学分。她想让你安排她的作业时间，让她的学分被罚的少一点。要是你做的好会有神秘大奖。 解题思路： 1、作业只要在最后时间之前完成就可以