摘要:luogu 4448 & XSY 3156 题意:n个元素分为m类,求有多少合法排列,合法的定义是相邻元素不能为同类元素,$n\leq 5\times10^3$ XSY 3156 : 额外附加了第一个元素和最后一个元素是相邻的条件。 sol: 考虑容斥,于是变成求不合法的情况即至少有$s$个同种元素 阅读全文
posted @ 2019-10-16 08:08 ComeIntoCalm 阅读(60) 评论(0) 推荐(0) 编辑