2025年5月23日
2018-2019 ACM-ICPC, Asia Shenyang Regional Contest
摘要： C. Insertion Sort 题意：一个长度为\(n\)的排列是好的，那么它的最长上升子序列长度至少为\(n-1\)。求有多少长度为\(n\)的排列在给前\(k\)个元素排序后是好的。 考虑\(k=1\)的情况，实际和\(k=0\)一样，因为不会改变任何东西。那么这种情况我们可以任选\(n-1 阅读全文
posted @ 2025-05-23 23:05 maburb 阅读(39) 评论(0) 推荐(0)