Coins

思路 可以看出，每次对一个点 \(u\) 操作一次，就相当于删除以 \(u\) 为根的所有叶节点。 当然我们还是没有什么思路，我们可以想简单一点：在一条链上的情况。 如果 \(u\) 是链的端点：以 \(u\) 为根节点的叶节点只有一个，所以链的长度减一。 如果 \(u\) 不是链的端点：以 \(u ......

Description People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there ......

# HDU - 2844 - coins (多重背包) ## 题意： 大壮想买东西，他有`n`种不同面值的硬币，每种有 $c_i$ 个，他不想找零，也不想买超过价值`m`的东西，问他有多少种支付方式。$n(1 ≤ n ≤ 100),m(m ≤ 100000)$ ## 分析： 可以发现`m`的范围不大 ......

pb 讲课没讲的题，感觉很牛逼啊！但不是牛逼在多项式，因为多项式大家应该都会。 考虑从前往后扫的过程，只要有正面就翻成反面，所以最后只有可能是当 $p_i #define int long long using namespace std; namespace vbzIO { char ibuf[( ......

[Problem Link](https://atcoder.jp/contests/agc018/tasks/agc018_c) 现在有 $X+Y+Z$ 个人，第 $i$ 个人有三个权值 $a_i,b_i,c_i$，现在要求依次选出 $X$ 个人，$Y$ 个人和 $Z$ 个人（一个人只能选依次）， ......