GrittyB的博客

题意n本书, 对应n个价格标签, 你可以随便改变价格标签的顺序m个优惠方案, 每个方案, 可以让这个方案中, 价格最小的那本书免费要买完这n本书, 且每本书只能买一次, 问最小花费是多少?

int f[3][N][21];int qsm(int l,int r,int st){ int t = (st%3 + 3) % 3; int ans = st; for (int k = lg(r - l + 1); k >= 0;k--){ if(l + (1<<k) - 1 <=r){ ans += f[t][l][k]; t = (ans%3 +3) % 3;

for (int i = 1; i <= n;i++){ for (int j = 1; j <= n / i;j++){ //do(i,j,i*j) } }以上代码可以 在 nlogn 的复杂度内，处理出 1~n 所有的数，且包含其约数信息题1:传送门tip: 1<=ai<=1e6int num[N];signed main(){ int n; scanf("%d", &amp

链接总结：codeforces有点久没有打，思维下降的比较快A题简单构造, 构造一个长度为n（奇数），中位数是A ，平均数是B的数列。把这个数列分为两边，一边是比A小的，一边是比A大的， 由于 A,B > 0 那么 可以构造一半是 -A 另一半是 A + 2* B最后再把差的值加上去B题构造，抽屉模型首先把 零元单独拿出来考虑， （减少干扰，因为最终只要把0放在任意的集合里就可以了）以下都是在考虑 非零元m：一般情况, 满足条件有三种 方便的构造 : 1.每个数是一个.

总结：我太菜了链接A：抽屉原理n件物品,构造(m+1)个抽屉，考虑最坏情况，n范围每次变化 n =ceil((double)n/(m + 1));B：