#6005. 「网络流 24 题」最长递增子序列
题目描述
给定正整数序列 ，以下递增子序列均为非严格递增。
- 计算其最长递增子序列的长度 。
- 计算从给定的序列中最多可取出多少个长度为 的递增子序列。
- 如果允许在取出的序列中多次使用 和 ，则从给定序列中最多可取出多少个长度为 的递增子序列。
输入格式
文件第 行有 个正整数 ，表示给定序列的长度。接下来的 行有 个正整数 。
输出格式
第 行是最长递增子序列的长度 。第 行是可取出的长度为 的递增子序列个数。第 行是允许在取出的序列中多次使用 和 时可取出的长度为 的递增子序列个数。
样例
样例输入
4
3 6 2 5样例输出
2
2
3数据范围与提示
题目来源：fps-loj-small-pics.zip；FPS 共享题包，题包内第 137 题。保留原作者与原赛事署名。