- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【NSOJ】K上升段 解题报告
问题描述： 对于n的一个全排列，如果它可以划分成k个单调递增序列，每个序列都尽可能最长，则称其为k上升段。例如：排列1 2 4 5 6 3 9 10 7 8是一个合法的3上升段，它可以划分成1 2 4 5 6;3 9 10;7 8这三个单调递增序列。对每个给定的(n,k)，请你给出n的所有k上升段的个数。 输入格式： 输入仅有1行，包含两个数n, k（1 输出格式： 输出n的所
2017-03-09 21:58:32
1172
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人