总结

2016.7.19 考试思路： T1 深搜，找最短距离，可是时间超限。 T2 快排，然后输出，可应该会时间超限。 T3 找规律，然后推出递推公式，可是数太大，答案错误。 T4 看懂了题，可是不会做，于是弃了。 正确思路： T1 用三层循环i，j，k从一到n，然后求min(f[j,k],f[j,i]+f[i,k]),然后输出f[a,b]，就可以了。 T2 快排，但要判断k在二分时的哪一边，然后另一边就可以停止不算。 T3 用递推，然后由于数太大，要用高精度计算，每一个长度存一个九位数，然后计算。 T4 把棋盘分四块，然后得出方案，继续往下四分，然后找L形纸片放在哪，就可以了。