2018年西安电科技学程序设计竞赛官题解.PDF

2018 年西安电⼦科技⼤学程序设计竞赛⾮官 ⽅题解 xry111 April 15, 2018 约定 数组下标从 开始。 Problem A No More A+B Problem 难度 1 关键字 组合数学 题解 引⼊正整数 作为松弛变量，将不等式约束化为等式约束： (1) 我们就要求 个正整数的和是 的⽅案数，即将 个相同的球分为 部分。考虑把球排成⼀条线，根据植树问题知道球之间有 个位置。在 个位 置插⼊隔板即可分为 部分，⽅案数就是⼆项式系数 ( ) (2)