100+30+0+10=140……翻车了。
第一题:
刚看题目,应该是dp……看了一下数据,果断dfs……切掉。
第二题:
两个都是绝顶聪明的人?那就是说两个人都走的是最优策略,貌似我连暴力都不会打不出。
懵逼了五分钟后……弃疗。
后来又想了一下dp,但是并没有搞出来。
正解:dp。枚举每一个第一次取的数,那么剩下的数就变成了一个数列,每一次取这个数列的第一个和最后一个,然后就可以dp了。时间复杂度o(
n3
)。
第三题:
看到题目就懵了……暴力。
第四天:
想到了排序以后再去找,但没有想到最长不上升子序列。
代码准确度要提高。