摘要：
复函数，递归代入，可以得到最终的式子为$f(x-\sum_{i=1}^{m}{a_i})$，且$f(x) = \sum_{i = 0}^{n}{c_ix^i}$，求最终各个x项的系数。 设$S=\sum_{i=1}^{m}{a_i}$ 先二项式展开 \begin{eqnarray*} f(x-S)& 阅读全文
摘要：
给出点集，然后求一个凸包的所有的子凸包的贡献总和，贡献计算是凸包内部含边界上点的数量N，凸包的不包含边界的顶点数S，贡献为$2^{N-S}$ 首先很容易想到，凸包上包含内部的所有点构成的子凸包有Sum(i = 3 ->N)C(i,N)种情况，这个式子其实就是二项式的一部分。但是有可能出现多点共线的不 阅读全文