会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hjmmm
博客园
首页
新随笔
管理
2019年3月27日
ATR102E Stop. Otherwise... [容斥]
摘要: 第一道容斥 $ans[i] = \sum_{j = 0}^{min(cnt, n / 2)} ( 1)^j \tbinom{cnt}{j} \tbinom{n 2 j + k 1}{k 1}$ i 为 [2, 2k] cnt是满足x, y小于等于k 且 x + y = i 的对的种类数 后面那个组合
阅读全文
posted @ 2019-03-27 19:41 hjmmm
阅读(92)
评论(0)
推荐(0)
编辑
公告