数据范围：
30%：n<=10 m<=20
60%: n<=1000 m<=20000
100%: n<=5000000 m<=10000000
2016.8.18
考试思路：
T1
动态规划。这题其实比较简单，可以用一个一维数组，然后f[i]表示到第i个需要的最少布数，初始化f数组里把第一个格子可以到达的地方布数
赋为1，然后循环i从2到n，j从1到i-1，两重循环里面，判断a[j]>=i-j,表示第j个格子显示的距离是否够走到i，如果满足则执行状态转移方程，
状态转移方程为f[i]:=min(f[i],f[j]+1)，最后输出f[n]，就可以了。
T2
就是一道模拟题，只需找出数字合并和变化的规律和方法，然后分开四种情况就可以了，大致思路为：如果是往上或下移动的话，就先枚举列，
然后就像选择排序一样枚举行，注意是从目标方向那边枚举行，看看有没有一样的，如果有，则按照规律变化就可以了，其实就是前面那个乘2，
后面那个变为零，可是如果找到后面有一个不为0且又不等于前面那个，那就break，然后在合并结束后，在枚举列的循环里也像合并那样而左右
移动则是先枚举行，再两个枚举列的循环，然后同理去做，就可以了。
T3
比赛时没想到解决方法，于是弃了，打了个表，可是没分。
T4
这题就是个求最短路的问题，可是如果用弗洛伊德算法会空间超限，于是就应该用SPFA算法，可是我比赛时存每一条边的长度时也用了二维数组，
所以只拿到70分。
正确思路：
T1
同上。
T2
大概的思路同上，但是比赛时没考虑到全部都没空格，但是a[i,j]的上下左右是可能会等于它自己的，而这样也还没有Game over，还有一种情况，
就是就算最后一步划过后Game over了，但是这不算，这是算下一步没得再继续，也就是算下一步的Game over，所以我们要判断现在的步数要
小于n才去判断Game over了没。
T3
这题大致是道贪心题目，可以让其它的礼包相互结合，然后先考虑让a和b接近，判断a大还是b大，如果是a大就是第一和第三种礼包结合，b大的话，
就是第一种和第二种礼包结合，看最多能发出多少个，然后再考虑让c缩小，一个第二种，一个第三种，两个第一种礼包组合，接着考虑一个第二种，
一个第三种礼包结合，最后可能就会出现满足原本那三种礼包的情况，然后判断一下，输出就可以了。
T4
这道题就是用SPFA算法，然后记录每一个点的每一条边的上一条，和下一条，就可以省去二位数组，然后利用SPFA求最短路，输出s[t]，就可以了。
今天考得挺不错的，100+40+0+70，第八名，而且第一题用自己想出来的动态规划做对了，信心大增，然后第二题和第四题比赛时没有给程序优化，
少得了一点分，也是有点可惜，但是这都没有关系，以后继续加油！！！
