justhereforstudy的博客

题目大意 两个人在打网球，两人轮流发球，有两种得分的情况，一个是自己发球的回合得分，叫做"holds"，另一种是在对方发球的回合得分，叫做"breaks"，现在给出比赛结束后两个人的得分，问你两个人总的"breaks"的次数有多少种情况。我们是不知道谁先发球，而且每一回合谁得分的，只知道两个人的最后得分。 思路 分两种情况，总的比赛回合sum为奇数或为偶数两种： 偶数比较好懂，先说偶数： sum为偶数： 可以确定两个人发球的次数是相同的，所以谁先发球是不影响最后的答案的。 我们以分数少的人来看看，假设是