2016.08.16【初中部 NOIP提高组 】模拟赛C

今天的比赛翻车了，翻的很彻底。
估分：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）