总结

2016.7.21 考试思路: T1 就是找规律,可是变量开小了。 T2 求最短路，但是不知道为什么错了。 T3 一开始没想到要用勾股定理，后面改了改，还是错了。 T4 暴力搜索，判断能不能搭上去，结果只拿了一点分。 正确思路： T1 同上，变量开大点就可以了。 T2 也是求最短路。 T3 利用勾股定理，求两个点之间行和列之间的差的绝对值的平方的和，然后再开方记录这是第几个，然后排序，判断就可以了。 T4 动态规划，f[i,j]表示长为a[i,1]宽为a[i,2]的长方体作为顶的最大高之和。