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(

>>阅读原文<<