Bobby7000

摘要： 链接 这题思路比较奇妙，本篇完善了一些结论的证明。 这道题是一个计数问题，怎样才能做到不重不漏的计数便是关键。如果枚举登记的顺序，不太好判断是否存在一种情况满足条件。 我们定义一个长度为 $n$ 的只包含 $A$ 和 $B$ 的序列表示一种选取方式。对于一种合法的登记方式，可能有多种选择不同的序列。 阅读全文

摘要： 简化题意：对于每一个 \(L\)，求出有多少个长度为 \(L+1\) 的非负整数序列 \(a\)，满足 \(\sum_{i=0}^{L} a_i k^i \leq n\)，并且 \(a_{L}>0\)。 我们注意题目要求的和是小于等于一个数，这不太方便。我们可以把它转化成和等于一个数的形式，其实就是 阅读全文