今天的C组题，好吧，我的肚子又疼了不得不继续去蹲厕所，好吧，今天的比赛呢，只有120分，总得来说吧，不是特别好，该拿到的分没有拿到，醉了醉了
第一题100分水过，第二题，递归地很复杂，只有10分，第三题，BFS，但题目的数据坑的不要不要的10分，第4题，爆搜枚举，30分
Problem1：呵呵，很简单，只有将每个字符串的字符按字典序快排，再按每个字符串按字典序快排，最后判断输出
zx:=1; for i:=2 to n do begin if s[i]<>s[i-1] then inc(zx); end;problem2： 比赛时我想用递归坑点分，结果只坑了10分，以后要把多余的时间写正解，正解就是DP，f[i]表示把1~i人渡过对岸的时间，有两种情况取最小值 第一种是i-1人已经上岸，让1过来，再把1和i渡过去 第二种是i-2人已经上岸，1把船开过来，i和i-1渡过对岸，再派2过来接1回去 伪代码： f[1]:=a[1]; f[2]:=a[2]; for i:=3 to n do begin f[i]:=min(f[i-1]+a[1]+a[i],f[i-2]+a[1]+a[i]+a[2]*2); end;problem3： 暴力bfs，如果不符合三元组就可以增加队列，这题我必须得喷，oj上面的output只输出了路径长度（所有人爆0），另外，三元组[x,y,z],x,y 只有一种限制，用3000*3000的数组保存就行了 伪代码： while head<>tail do begin head:=head mod 100000+1; x:=d[head,1]; i:=last[x]; while i<>0 do begin y:=tov[i]; if bz[d[d[head,3],1],d[head,1]]<>y then begin tail:=tail mod 100000+1; d[tail,1]:=y; d[tail,2]:=d[head,2]+1; d[tail,3]:=head; if y=n then begin writeln(d[tail,2]); //dg(tail); halt; end; end; i:=next[i]; end; end;problem4：思路：我只做了爆搜，不过只有10分，改了一下才30分。求正解 相信，自己，加油！