UVA11272 Summing the Lengths of the Longest Increasing Subsequence of Permutations

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2247 [PDF](https://uva.onlinejudge.org/external/112/p11272.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11272/5bdfa50d5dbf51f6015ae6f4fa7998313c739a90.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11272/d7d74964ebdc386e085fffc5db7ca7d4ef48009b.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11272/003cf8b04dfb8cad52b4603a5f5e4e7b83f8b250.png)