总结

2016.7.14 考试思路: T1 每个判断一下，然后去翻石子，但时间超限。 T2 判断第一个字串的每个字母在另一个字符串的位置，然后去找连续的，结果得了一半分。 T3 递归，每一个判断是射或不射，累加结果。 T4 递归，判断用什么方法走，然后累加危险值。 正确思路： T1 标记每一个和前一个不一样的，然后每次翻了就把标记往前移，然后判断加或减结果。 T2 用动态规划，记录第一个字符串的第i个位置在另外一个字符串第j个位置有几个连续的。 T3 算出每个a[i]的2*a[i]，a[i]+a[j]，和自己到一个数组，然后快排，然后二分查找。 T4 用动态规划，判断从上一行到此个石头的最小危险值。