摘要： 裸最大权封闭子图 1 #include<bits/stdc++.h> 2 #define inc(i,l,r) for(int i=l;i<=r;i++) 3 #define dec(i,l,r) for(int i=l;i>=r;i--) 4 #define link(x) for(edge *j 阅读全文

摘要： f[i]=max{f[j]+(i-j-1)*i-(b[i-1]-b[j])+a[i]}b[i]为i的前缀和 易得(f[j]+b[j]-f[k]-b[k])/(j-k)<i 同样单调队列维护凸包 longlong老是没注意，AC率就是这么刷下来的QAQ 1 #include<bits/stdc++.h 阅读全文

摘要： 居然还有奶牛题没被权限(感动QAQ) 如果有包含关系的话就可以去掉小的，所以可以先排完序后去掉逆序的 然后长和宽都是单调的，就可以出方程f[i]=max{f[j]+a[j]b[i]} 易得(f[j-1]-f[k-1])/(a[j]-a[k])<b[i](易项时注意符号问题) 单调队列维护凸包即可 1 阅读全文