摘要：
枚举1..n的每个数x，加上它对答案的贡献n/x即可。// BZOJ 1968#includeusing namespace std; int n, ans; int main(){ scanf("%d", &n); for(int i=1; i<=n; i++) ans+=n/i; ... 阅读全文
摘要：
比较裸的DP+斜率优化啦…… 让窝又想到了BZOJ上A的第一道有意义的题1597…… 作为第27个A的题也让我颇有感触……设前$i$个玩具放置到$j$个盒子里所需的最小费用为$f[i][j]$。由于连续的玩具必须放到一个容器里，所以我们有：$$f[i][j]=f[k][j-1]+cost[k+1][... 阅读全文
摘要：
题意：给出一张无向图，每次删去其中一个点，每删一次就输出当前连通块的数量。 首先要明确一点：删去一个点，同时也删去了和这个点有关联的边集。但无论如何，删点并不好搞，所以我们可以考虑倒着来，加点，用并查集维护。具体来说，每次加上一个点x，如果一个点是被第一次删去的（一个点可能被删去多次）（然而数据中并... 阅读全文