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

这次比赛还可以.....吧.....

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.....

这次比赛考得还不错，继续加油！