2018年11月30日
Insertion Sort Gym - 101955C 思路+推公式
摘要： 题目：题目链接 题意：对长为n的1到n的数列的前k个数排序后数列的最长上升子序列长度不小于n-1的数列的种数，训练赛时怎么都读不明白这个题意，最后还是赛后问了旁队才算看懂，英语水平急需拯救55555 思路：明白题意后就很容易了，有一个坑点是k可能比n大，所以我们对k取min(k, n)，我们先不考虑 阅读全文
posted @ 2018-11-30 22:51 FanJiaming 阅读(607) 评论(0) 推荐(0)