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

100+30+0+10=140……翻车了。

第一题：

刚看题目，应该是dp……看了一下数据，果断dfs……切掉。

第二题：

两个都是绝顶聪明的人？那就是说两个人都走的是最优策略，貌似我连暴力都不会打不出。
懵逼了五分钟后……弃疗。
后来又想了一下dp,但是并没有搞出来。
正解：dp。枚举每一个第一次取的数，那么剩下的数就变成了一个数列,每一次取这个数列的第一个和最后一个，然后就可以dp了。时间复杂度o(n3)。

第三题：

看到题目就懵了……暴力。

第四天：

想到了排序以后再去找，但没有想到最长不上升子序列。

代码准确度要提高。