期待已久的大爷的题
好水…
只要简单水一水
就能得220分…
这和说好的不一样啊!!
第一题简单推了推
发现O(n)稳过…
只简单转换了一下数组
再算个加和
再记个数
就尼玛过了?!
what?!
蛤?!
第二题
暴力竟然有60分
可怕
规律并没有找出来
没能推掉
找出规律后发现只需要将适当位置调换一下就好了…
第三题实在神奇
暴力搜索竟然60分
说好的30分呢
应该反思的是
我没写暴力…
实在罪该万死…
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
正解也十分简单
标记两个指针
只左移一个指针
在两个指针的区间里
最多能有k+1种标记
记录每种标记出现次数
(题设要求进行k次指令,删除k种标记)
那么每当超过k+1种时就更新指针更新计数就好了
同时用后指针所指的标记出现次数更新最大值
第二天莫名其妙的就过去了
过去了
过去了
过去了
过去了
过去了
过去了
过去了