4921专题

#错排,排列组合#洛谷 4921 洛谷 4931 情侣?给我烧了

题目 分析 这里讲的是加强版,希望 O ( 1 ) O(1) O(1)回答 在 n n n排选择 m m m排座位的方案是 C ( n , m ) C(n,m) C(n,m),在 n n n对情侣中选择 m m m对和睦的情侣坐在这 m m m排位置上,方案是 P ( n , m ) P(n,m) P(n,m),每排的座位都可以交换坐,所以方案为 2 m 2^m 2m,剩下的不和睦的方案把