会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bztMinamoto
AFO
首页
新随笔
联系
订阅
管理
2018年12月25日
P4491 [HAOI2018]染色
摘要: "传送门" 我觉得自己的数学也是够差的……一点思路也没有…… 考虑容斥,首先$lim=min(m,n/S)$,设$f[i]$表示出现恰好$S$次的元素大于等于$i$种的情况,我们随便选$i$种颜色放$S$次,选的方法数有$C_m^i$种,然后染色可以看做是一个类似全排列的东西,每连续的几个染上同样的
阅读全文
posted @ 2018-12-25 22:32 bztMinamoto
阅读(170)
评论(0)
推荐(0)
编辑
公告
Live2D