摘要:C.Insertion Sort 题意:Q次询问,每次给出N,M,Mod,问你有多少种排列,满足前面M个数字排序之后整个序列的LIS>=N-1。 思路:我们把数字看成[1,M],[N-M+1,N]两个部分,假设是A和B。分几种情况即可。 我发现我好像想错了。 https://blog.csdn.ne 阅读全文
posted @ 2019-02-11 21:27 nimphy 阅读(271) 评论(0) 推荐(0) 编辑