会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Grice
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告