这篇博客介绍了THUPC2017比赛中的一种解题方法，针对题目中涉及的游戏，提出了一种不同于常规从大到小枚举的策略。通过数学证明，作者展示了从小到大枚举同样可以找到所有可能的解，并且详细解释了证明过程。在理解了这个思路后，实现代码变得简单，主要通过累计和判断来确定是否存在解以及解的组合。
前言
没有在题解区发现类似做法
大部分题解都是从大到小枚举，但是从小到大也有一种做法
证明，对于任意 x x x ϵ \epsilon ϵ{0,1,2,…, ∑ i = 1 n i \sum_{i=1}^ni ∑i=1ni},都有 ∑ i = 1 k i \sum_{i=1}^ki ∑i=1ki - r r r= x x x
其中，k ≤ \leq ≤ n , r r r ϵ \epsilon ϵ{0,1,2,…, ∑ i = 1 k i \sum_{i=1}^ki ∑i=1ki}
设 b b b,0 ≤ \leq ≤ b b b 满足 b + 1 b+1 b+1 ≤ \leq ≤ k k
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
