2020年2月16日
XSY2666
摘要： 题意 有$n$种颜色的球，第i种有$a_i$个。设$m=\sum a_i$。你要把这$m$个小球排成一排。有$q$个询问，每次给你一个$x$，问你有多少种方案使得相邻的小球同色的对数为$x$。\(n\leq 10000,m\leq 200000\) 做法 一脸的容斥对吧 先不考虑严格的同色，对于第$ 阅读全文
posted @ 2020-02-16 15:17 Grice 阅读(95) 评论(0) 推荐(0) 编辑