本题题面可能存在的一些问题

本题第三问要求在 x_1 和 x_n 可以多次取的前提下，求出最多能取出多少个长度为 s 的最长不下降子序列。

然而如果序列满足如下几种条件，在原题面的条件下这一问的答案将会是 \infty：

1. 最长不下降子序列的长度为 1；
2. 最长不下降子序列的长度为 2，且 a_1 \leq a_n。

造成这个问题的原因是同一个子序列被取了 \infty 次，而原题面似乎没有限定取出的两个子序列必须不同。

解决这个问题的一种方案是限定取出的任意两个子序列必须不同。

形式化地讲，设子序列 S=\{x_{a_1}, x_{a_2}, \ldots, x_{a_s}\}，T=\{x_{b_1}, x_{b_2}, \ldots, x_{b_s}\}，且 \forall 1 \leq i < s，都有 a_i < a_{i+1}，b_i < b_{i+1}。S 和 T 不同，当且仅当 \exists i \in [1,s]，使得 a_i \neq b_i。

也欢迎各位来讨论一下这个问题。