倘若天下着雨。。。你还在

Video Cards题目大意： 在n个数中挑出一个数A使所以的数都整除A再乘上A;问选一个A使最终的sum最大并打出它。 input 4 3 2 15 9 4 8 2 2 7 output 27 18 不难发现对于A 凡是[A,2*A-1]其贡献都为A; 同理对于[A*k，A * k+A-1]贡献都为 A * k；//处理出所以的sum[l,r]即大

我没有参加本次考试。。。。。。第一题我们发现对于一个{1~i}的序列有k个逆序对，如果想让它增加a(0<=a<=i)个其方案是唯一的 所以 我们用dp[i][j]dp[i][j]表示用了{1~i}的序列形成了j个逆序对的方案数 dp[i][j]=∑ja=0dp[i][j]=\sum_{a=0}^j dp[i−1][a]dp[i-1][a]#include<bits/stdc++.h> usi

主席树是什么主席树：是一种前缀树,通过一个地址root[i]−>root[i−1]root[i]->root[i-1]来实现的;建树 如上图所示，我们在插入元素的时候分别为每一个元素都给它建一个树void init(int &p,int l,int r){ p=++tot; T[p].v=0; if(l==r)return;