qq_49494204的博客

A. Kyoya and Colored Balls题目链接大致题意:有k种球，每种球有a[i]个。现在它们都放到一个袋子里，要求取出来的时候，第i种球完全取出来要在第i+1种球前面问有多少种取法(mod1e9+7)解题思路:从后往前想对于第k个颜色的球,肯定先拿出一个放在最后的位置,剩下a[k]-1个球在n-1个位置上随便放,C(n-1,a[k]-1)对于第k-1个颜色的球,也是先拿出一个来放在取完第k种颜色球剩下的位置中最后的一个位置,剩下的a[k-1]-1个球在n-a[k]-1个位置

题目链接： Insertion Sort大致题意:给一个只排前k项的排序算法问一个以1 − n为元素的数组有多少种排列方式能在这个排序算法完成之后能使最长上升子序列的长度达到n − 1解题思路:1.k>=n时的答案为n !2.k < n时,后面的n − k个数要么保持有序要么可以把任意一个数放到另外一个数的位置上,贡献为( 1 + ( n − k ) ∗ ( n − k − 1 ) ) ∗ k !如果前k 个元素不是1 − k ,想要满足题意也只能是从后面的n − k 个数中挑