摘要：A. 小P的2048 模拟.....又没啥可说的，以后要认真打打模拟题了... B. 小P的单调数列 考场$n^2log(n)$的SB思路有人听吗 正解当然不是这样， 事实上我们每次选取的只有一段区间，或是两段区间 假设三段区间$a,b,c$，假设$(a+b)/2>(a+b+c)/3$得出$(a+b 阅读全文

摘要：考试时没审清题，内存超限....... 事实上这是个三分题， 因为我们先假设一个最高点和最高点的高度，随着最高点高度的增加， 其他点的贡献为abs(a[j]-(h[i]-abs（i-j）))(j为最高点) 所以点的贡献的和是一个单峰函数（下凹的） 那么我们三分即可 1 #include<cstdio 阅读全文