Codeforces Round #317 [AimFund Thanks-Round] (Div. 2) C. Lengthening Sticks(数学)
题意:给定1≤a,b,c≤2×105,现有0≤l≤3×105的长度向a,b,c添加,可以为0,可以最终有剩余求新的a′,b′,c′形成不退化的三角形的方法数分析:首先,逆向思考,用总的−退化的三角形的方法数total=C3l+3,如何理解呢,原来是将L长度分成4份,每份可以为0现在是将L+4长度分成4份,每份至少为1,用隔板法即可得出结果(Ck−1n−1)显然我们为求退化的方法数,要枚举最长边令添