摘要： 一、上指标求和 虽然很简单，但还是写一下吧，加深印象。 要证明的是 $\sum_{i=0}^n{i \choose k}={n+1\choose k+1}$ $OI\ Wiki$ 给出了提示，往 $n+1$ 个元素中选 $k+1$ 的子集方面想。 枚举第 $k+1$ 个元素是在第 $i$ 个位置被选 阅读全文

摘要： 一、题目描述： 给定一个长度为 $n$ 的序列 $B$，和一个长度为 $n-1$ 的序列 $C$。 保证 $b_i>=0$。令$S=\sum_{i=1}^n b_i$。 一个长度为 $n$ 的且 $\sum_{i=1}^n a_i=S$ 序列 $A$ 的代价按照如下计算： 你可以若干次任意选择一个 阅读全文