摘要： 题意 https://codeforces.com/contest/990/problem/G 思考 在200000以内，因数个数最多的数位166320，共有160个因数。可以知道，从一个节点向下走最多只会有160种取值。 记集合f[u]为从u节点向下走可以取得的所有值及其个数，暴力转移即可。 至于 阅读全文

摘要： 题意 将n个数分为若干组，每组中最小的数不能比该组的元素总数多，求方案数。n<=2000。 思考 若得到n个数的一种大小的划分，则可以简单地求出其方案数。将其从大到小排序后，令largeri为大于等于i的数字的个数，b[i]为第i个组的大小，sum为b的前缀和，则对于第i个组，其贡献为C(large 阅读全文