摘要：
首先，我们对这个幸运数进行分析，发现： \(10^9\) 以内只有 \(1023\) 个幸运数，即 \(\sum\limits_{i=0}^92^i\) 个。 考虑对幸运数和非幸运数分类讨论。 幸运数部分： 01 背包裸题，\(dp_{i,j}\) 表示前 \(i\) 个幸运数里选了 \(j\) 个 阅读全文
摘要：
发现单调不降序列反过来就是单调不增序列，只需考虑单调不降序列即可。 假如将问题转化为：初始为 \(1\)，一共有 \(n+1\) 个位置，有 \(n-1\) 次增加答案的机会，每个位置可以拥有多次增加答案的机会，问一共有多少种可能性。 显然答案为 \(C_{2n-1}^{n-1}\)。所以总体答案为 阅读全文