给定正整数序列 ,以下递增子序列均为非严格递增(不允许相等)。
计算其最长递增子序列的长度 。
计算从给定的序列中最多可取出多少个长度为 的递增子序列。
如果允许在取出的序列中多次使用 ,则从给定序列中最多可取出多少个长度为 s 的递增子序列。
文件第 1 行有 1 个正整数 n,表示给定序列的长度。接下来的 1 行有 n 个正整数 。
第 1 行是最长递增子序列的长度 。
第 2 行是可取出的长度为 的递增子序列个数。
第 3 行是允许在取出的序列中多次使用 和 时可取出的长度为 的递增子序列个数。
4 3 6 2 5
2 2 3
模板