2016年7月14日
LightOJ 1095 Arrange the Numbers-容斥
摘要： 给出n,m,k,求1~n中前m个正好有k个在原来位置的种数(i在第i个位置) 做法:容斥,先选出k个放到原来位置,然后剩下m-k个不能放到原来位置的,用0个放到原来位置的,有C(m-k,0)*(n-k)!种 - 1个放原来位置的,有C(m-k,1)*(n-k-1)!种+...-... 1 #incl 阅读全文
posted @ 2016-07-14 19:58 cdongyang 阅读(206) 评论(0) 推荐(0) 编辑