信息学题解

 事实上，这次考试整体不难，全都是搜索的神奇题目（除了第四题），由于好久没看到水题了，所以就靠得有点差，245.5分，第19名，弱了弱了，唉，悲剧的发生只有一念之差，今天早上看到第一题就懵了，好难，第二题简单的样子，第三题也挺简单的，第四题貌似很难，底气不足地打了第一题，居然不对，该啊改啊改啊改，终于——没改对。。。然后做第二题，居然也没对，那时我好焦灼，很急躁，后来索性打第三题，靠，又不对，10点的时候还是0分，怎么办怎么办，好焦灼阿，后来静下心来，看第一题，大胆地改了一个地方，样例对了，呼，长呼一口气。第二题和第三题也接连做对，本以为300妥妥的，结果只有245.5，居然只有第19名，无言以对江东父老啊，唉。


    第一题不简单的，事实上需要优化才能对，就是要减少循环次数，其他地方就正常递归了，只要开始的时候排个序，中间输出的时候判断是否符合元音与辅音的个数，结尾判断输出到不到25000，ok！！！


    第二题的话呢，只要循环把每一个位置都递归一遍就行了，每一个位置都走，然后用六维数组去标记，累加就行了。


    第三题跟细胞差不多，就是深搜，每遇到一个草地就去递归，判断哪一次最大就对了。


    第四题是dp，f[i，j]代表前i个方案取j只牛的方案数。
f[i,j]:=(f[i,j]+f[i-1,j-k])mod 1000000;这就是状态转移方程。f[i，0]=1为初始化。