这次做得不好（其实这题也很难)
T1：这道题很水。输入每个st的时候用计数排序，然后处理完后放到s[i]里面，输入完快排一下，然后再判断相邻两个是否不相等，不相等就tot+1。考试时果断AC了。
T2：这道题坑啊，想了半天然后用暴力，打完发现连8都过不了，然后输出1~8t[i]选了多少次，然后。。。打表！最后。。。成功地运行时错误！水了10分
附上正解吧：设f[i]表示把第i个人弄到对面需要的最小时间。
边界条件：f[i]=t[i]
方程：f[i]=max(f[i]+f[i-2]+f[1]+f[2]*2,f[i-1]+t[1]+t[i]) （i>2）
T3：这道题真坑爹啊，数据改了老师都不告诉我们！@￥%#%￥#！！
正解：直接bfs搜索，注意一下k个限制，因为数据水，不会出现相同的两个AB，所以用个3000*3000的数组存下就好了。考完试改了下就AC了。
因为数据有BUG所以考试时大批人爆0
T4：一道难题，目前无人做出，听说正解是dp.........
考试时做法就是——暴力！
分数：100+10+0（坑爹啊！）+10=120（史上最差分数）~~~~(>_<)~~~~
希望明天的题目简单点O(∩_∩)O~
转载请注明原文地址: https://ju.6miu.com/read-1310433.html
