cookiebus 2024-04-07 13:22:01 1 返回题目
单调不增或不减显然是两种对称的情况，两者当且仅当 的情况下重复计数，因此我们只需要计算其中一种的数量 ，答案即 。
我们考虑计算单调不增的情况，即 的不同数列数量。我们构造一个辅助数列 b 并且设 ，那么数列 b 就满足 ，数列 b 的求解相当容易，显然是 ，因此本题答案为：
