摘要：
一、题目 点此看题 二、解法 考虑把原过程逆序，这样捐赠 \(b_i\) 就变成获得(贪污) \(b_i\) 元，经过一个点的条件是现有的钱数 \(\geq \max(a_i-b_i,0)=c_i\)（其实 \(a_i-b_i\) 是一个很重要的量，虽可以通过其他方式得出但不好继续走下去） 那么如果 阅读全文
摘要：
一、题目 点此看题 二、解法 以前我是做过类似的题的，但是现在为什么这都做不来了呢？ 我们先把 \(1\) 固定在 \(1\) 号位计算，最后再把答案乘上 \(2^n\) 即可。对 \(1\) 打到根的这条链进行计数，考虑容斥原理，如果 \(a_1,a_2...a_m\) 中的某个人出现在了这条链上 阅读全文