A
水题*1
B
水题*2
C
贪心优先队列优化
priority_queue<int, vector<int> less<int> >//max
priority_queue<int, vector<int> greater<int> > //min
D
二分
E
题意:两种操作:1.把num[i]全部移到前面
2.把num[i]全部移到后面
最后让序列非递减排列
思路:想了很久…可以把每个数想象成一个块,然后找到最长值连续不相交的块数量cnt,答案就是number-cnt
要注意的是,题目说q次询问里n的和不超过3e5,那么就不用把整个数组都置为0,只用把1-n置为0.
所以其实也不难=-=还是我太菜了
F
题意: n个板子,有长度。让从2-n,使len[i]!=len[i-1]
第i个板子加长1花费cost[i]
思路:后面的长度对前面没有什么影响,说明满足最优子结构,肯定是dp。
然后列递推方程…发现不好列啊,要讨论好多情况
然后就发现了,一个板子只会有+0+1+2三种情况,所以二维dp[i][0\1\2] ,问题就变得简单明了=-=
interesting
G
AB-sorting
组合问题,反向思考
总结:题目是不难的,就是E想太久了0-0