本文共 470 字,大约阅读时间需要 1 分钟。
自闭了呀
80(10)+30(30)+0(0)+0(0)=110(40)中位数……?
不会打 暴力按照题目要求打吧 时间复杂度, O ( a n s ∗ n ) O(ans*n) O(ans∗n)吧80?!
这数据,为何如此的水 可惜的是 考试时想到了正解,但否认掉了 反思:不要轻易否认思路相交?
追及和相遇问题合体了? 然后就奇奇怪怪的打了一大堆的分类讨论……
边界问题坑我20分 Z d d Zdd Zdd我对不起你呀 正解也就是暴力分类讨论由于一直在推T2
然后这题就只剩最后10分钟的时候才去想 想到了用一次函数来做, O ( n ∗ m ) O(n*m) O(n∗m)的算法正解就是一次函数
不过要用二分 反思:注意时间没时间,没看
最水的一道题呀
最坏是 O ( q ∗ 2 n ) O(q*2^n) O(q∗2n)的暴力都能过,只不过加了个剪枝 反思:同T3转载地址:http://hqql.baihongyu.com/