2020年10月26日
洛谷P6151 [集训队作业2019] 青春猪头少年不会梦到兔女郎学姐
摘要： 先考虑这样的一个问题：有 \(n\) 种颜色的球，每种有 \(b_i\) 个，求满足相邻不同色的排列的方案数。CF840C On the Bench 考虑容斥，枚举有多少个违反了相邻不同色的限制，违反后可以将相邻同色的球看作一个整体，枚举有 \(c_i\) 段相邻，得： \[ \large\begi 阅读全文
posted @ 2020-10-26 22:12 lhm_liu 阅读(277) 评论(1) 推荐(0) 编辑