ZOJ3557 How Many Sets II

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3557     1~n取m个不相邻的数的方案数等价于 n个相同的小球取m个不相邻的小球的方案数 取m个留下n-m个，然后在形成的n-m个空中任选m个插入 就是C(n-m+1,m) 根据插的位置和n-m个数的位置关系等价转化到1~n这些数 注意：n，p很大，但m较小不能直接C(

>>阅读原文<<