2016.10.6题解

    这次考试比上一次简单一点，所以，我就分数高了一点点，好吧，其实很多。考试的时候呢，我就充分吸取上次的教训，小心翼翼地做题，专心致志地比赛，皇天不负有心人，居然一下打倒290分，从爆0变成了第二。


     第一题是递推吧，也有可能是动态规划，f【i】表示到第i个楼梯时的最大方案数，阶段给出来了，剩下的就自己推吧，熊老师说的不错，不要给方程。。。还要注意一下分f【1】=1，f【2】=1，f【3】=1，因为它可以跨1到3步。


     第二题比赛一开始没看懂，然后后来仔细看看发现挺容易的，结果70，后来就ac。这道题目其实数据很小很小，所以递归就可以了，递归注意一下左上角有没有皇后就行，其他差不多，会n皇后就会这道题了，这只是个升级版，还有就是算出来的答案可能为0，为了防止200，所以要判断这种特殊情况。


     第三题看起来好像特别难，实际上发现，好简单啊，去掉开头与结尾输出的，还有3X3O的特殊情况，我们发现，它的空格每次都是一前一后，然后在发现，似乎后面好多XOXOXCXOXO，接着，我们就看到了XO去后面OO来前面的有趣现象，最后我们看到特殊情况，按照它的特殊性去寻找就行， 也可以直接打表，我看过，很多人都这么干。。。


     第四题是最难的一道题了，讲题的讲得不清楚，而且后面cc没做对都上去讲，虽然他们都是上百度查的，所以，我就苦心孤诣，按照他们的思路去推，sum【i，j】是第i个石头到第j个石头的什么度的综合，f[i,j]是代表第i个石头到第j个石头的最小值，然后，方程自己推吧，坚持熊老师理念，秉承自己思考的核心价值观。


     希望，自己，奇迹。