ACM之组合数学VIP免费

组合数学湖南师范大学罗迅排列•集合中有n个元素，从该集合中有顺序的无重复取r个，称之为排列。•P(n,r)=n!/(n-r)!•有顺序的有重复•nr•有顺序无重复的环形排列•P(n,r)/r组合•n元素的集合，取出r个元素，不考虑秩序，称之为组合•C(n,r)=n!/(n-r)!/r!•也记作•帕斯卡递推：•C(n,r)=C(n-1,r-1)+C(n-1,r)rn题目列表•POJ1496•POJ1850•hdu1465，错排问题，基本题容斥原理BABABA最简单的表述一般表述ininnjijiniiiniAAAAA111111DeMorgan定理nnAAAAAA2121nnAAAAAA2121容斥原理iniiniASA11容斥原理递归实现•dfs(intidx,setS,intsym)–ans+=num(S)*sym;–for(inti=idx;i