2015 ACM/ICPC Asia Regional Hefei Online
A
B
C
D
E
F
先处理出fi代表以i为头的LIS gi表示以i为尾的LIS
离散化一下数字
枚举区间并更新左边每个数字的gi 加上右边的LIS就是现阶段最长的
枚举区间前先更新出区间放在最右边时的答案
http://paste.ubuntu.com/25263190/
G
H
模拟二进制处理
要减少1的时候需要进位 从低位1开始进
增加1也同样
http://paste.ubuntu.com/25262766/
怕了怕了
I
居然是个正经dp
推导一下式子可以得到(n-m+1)∑ai^2 - asum^2
dpijk表示到(i,j)的和为k时最小的各项平方和
http://paste.ubuntu.com/25263903/
J
因为要字典序 所以先排个序
每次贪心放 尽量靠前
检查是否放得下 放得下就用线段树放到最前面的位置