今天的比赛翻车了，翻的很彻底。 估分：100+0+40+70=210。 实际得分：40+0+0+30=70。
第一题：
先将每一个字符串中的字符排序，再将所有字符串排序，最后扫一遍即可。很水，但我还是因为细节wa了。
第二题：
奇怪的dp题，比赛的时候没想出来，弃疗了。比赛完了以后才想出来。 设f[i]表示有i个人到达对岸的最少时间。 方程：f[i]=max(a[i]+2*a[2]+a[1]+f[i-2],a[1]+a[i]+f[i-1])。
第三题：
数据很水，暴力就可以过。
第四题：
比赛的时候打了dp,为了拿到70分，加了一些奇怪的优化，结果答案错误30。 正解：dp+线段树（详见http://blog.csdn.net/kergh/article/details/52224205）
转载请注明原文地址: https://ju.6miu.com/read-1311420.html
