摘要：博客大概咕了很久了......... T1 A 大概推下式子就好了，考试时数据点分治DFS前30点T了，然后后70分因为两数相乘爆long long然后本来可以A掉，就WA零了....... 式子推出来肯定能化成S*B^n+A*B^x+A*B^y......... 我们可以看出划出这样的式子，那么首 阅读全文

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