qq_46129590的博客

题目链接： https://codeforces.com/contest/1420/problem/D 题意： 有n个灯泡，他们开关的时间分别为 l[i] 和 r[i]，在某一时刻，选择k个亮着的灯泡，求能取的方案数 思路 一开始的想法是用离散化来做，考虑每一个时刻有多少个灯泡是亮着的，然后利用组合数学来算 但是我们会发现，这种情况会重复，如图，红线的两种情况，都需要判断一下，但是其中124这种情况会被计数两次，所以就要找一种方式使得计数的时候不重 一般处理计数重复的问题有两种方法，容斥和 选择取和不取

题面 ：https://vjudge.net/problem/Gym-101955C 题意 有1-n的序列，给一个k，k可以使得n个数的排列里面的前k个数有序，问最终可以得到一个最长上升子序列的长度大于等于n-1的这个序列的排列有多少种可能 题意转化 前k个可以排序，也就是说我们可以把整个序列分成两段，分为【1，k】和【k-1，n】进行分类讨论 思路 一、分类讨论 后面一段区间完全按照【k-1,n】升序来排列，前面的k个数可以随便排序 式子： k! k! k! 前k个不管,k!，后面有一个数可以乱序，就是