摘要：
#include #define ll long long#define rep(i, n) for (int i=0; i> T; while (T--) { cin >> m >> n; memset(g, 0, ... 阅读全文
摘要：
若x1,x2,…..xn均大于等于0，则x1+x2+…+xm=k的方案数是C(k+m-1,m-1)种 好比有k个小球，放到m个盒子里，每个盒子不能为空，问有多少种放法。这里保证每个小球都是相同的，并且k>=m。分到m个盒子里，就等价于用m-1个板去隔开这k个... 阅读全文
摘要：
设d1[ i ]为从a1开始到 ai 的最长递增子序列长度，设d2[ i ]为从ai开始到an的最长递增子序列长度，假设要把ap改为q，可以把序列分为1到p-1和p+1到n两段，可以用线段树找到1到p-1最大值下标cur，然后ans+=d1[cur]，如果q... 阅读全文