2016.9.12题解

这次考试非常地难啊，一点都不含水，我连正确率都跌了。。。，首先，考试时我竟然考了50分，好低的节奏啊，但是呢，我居然有21名，证明，还是有很多人被坑的。首先，我看到第一题就想，哇，好水啊，然后，第二题一看，哇，好难啊。。。然后第三题和第四题也是没有思路，接着我就打了个深搜，第三题打了个贪心，第四题暴力，结果就是0+0+10+40.史上最低分。

    第一题，看起来简单，实际上也很简单，就是宽搜，然后就过了，深搜打表也可以过，例如某某某打表就过了。

    第二题，有点难，是一道dp题，加高精度，实际上实现并不难，//只要Ctrl+c，Ctrl+v就对了无视掉无视掉，废话不说，只要基础扎实，认真打好高精度，然后主程序也就一点点，一个十分简单的dp，  n>=i>=2 i-1>=j>=0具体怎么实现请自行解决。

    第三题有很多种方法，有二维dp，一维dp，暴力加记忆化（但是要打表的，例如某某某又打表过了），二维dp优化之后就成了一维dp，先想到二维才能推出一维。f[i]表示选到第i段窗口的最大值，然后n>=i>=2 i-1>=j>=1,然后方程请各位思考并求解。

    第四题我是水过去的，直接打了个9重循环，然后加了优化就过了，吕乐说的9重循环的优化全都是扯淡，根本没有他说得那么难，加了他的优化还错了，不加就过了，大家不要过于相信吕乐啊，要思考他说得是否正确，如果你认为正确再用。不过比他说的全排列优化倒是对的。

    希望，自己，奇迹。