2018年10月22日
ICPC 沈阳 Problem C
摘要： 题意 求n的全排列中将前k个数排序后最长公共子序列 =n 1的个数 思考 我们先把最后可能产生的结果找出来，再找有多少种排列能构成这些结果 设排列为s S like 1,2,3,...,n , 个数=1 S like 1,2,3, ... i 1, j, i, ... j 1, j+1, ...n 阅读全文
posted @ 2018-10-22 11:54 Merodach 阅读(117) 评论(0) 推荐(0) 编辑