总结

2016.7.18  考试思路： T1 比较简单，只需每一次读入一个指令时，用每种指令所推出的转换公式进行转换，然后累加最上面的一面的值就可以了。 T2 用筛法求每个读入的是的所有约数的和，可是时间超限。 T3 一开始没读懂题目，于是弃了。 T4 用搜索求出1到n的全排列，然后判断符不符合条件，可是时间超限。 正确思路： T1 同上。 T2 先判断每次读入的数是否已经计算过，如计算过，则直接输出，如没有计算过，则从1到这个数的平方根每个判断，累加约数和，如果这个数是某个整数的平方数，则约数和减去这个数的平方根。 T3 每一次搜索本位置加上a到b是否有旅馆，如有则答案加一，然后搜索现在已加上a到b之间的值的位置。出口为本位置加上a到b时大于7000，则退出本位置的搜索。 T4 找规律，f[i,j]表示有i个数，逆序对有j个的排列有多少个，通过找规律，可以发现f[i,j]:=f[i,j]+f[i-1,j-i+k]的递推公式，然后i的取值范围为2到n，j为0到i*(i-1) div 2,k为1到i，初始值f[1,0]:=1,然后递推就可以了。