这次比赛还可以.....吧.....
T1
呵呵哒的一道难(shui)题,只要先把字符串内部按字母排个序,接着把n个字符串按字典序排序,然后算类型数;至于怎么算我就不说了,反正答案不唯一233333
T2
比赛时装逼打了一个类似二分的方法,结果华丽丽的答案错误10.......正解是DP,DP公式为:f[i]:=min(f[i-1]+a[i]+a[1],
f[i-2]+a[2]*2+a[i]+a[1]);(f[i]表示前i个人最少的时间,判断的前者是让1把船开回去,后者是让1和2配合把船开回去);
T3
当时看见题目的第二个问,就对着题没有希望了,但后来听到一些交了第三题的童鞋说,没有第二个问???!!!我瞬间感觉这题水了许多,然后就用暴力BFS+循环队列,完美AC;
T4
当时用暴力打了一个递归,结果顺利的时超.......这道题的正解是DP,然而我还在努力把这题AC.....
这次比赛考得还不错,继续加油!