会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Wild Donkey
学 OI 4 年
首页
新随笔
联系
订阅
管理
2021年10月12日
合并石子 (不是你想象的那个合并石子
摘要: 合并石子 (初探二项式反演) 排序不亏, 将 \(a\) 和 \(b\) 从小到大排序. 枚举第 \(k\) 大值 \(x\), 将方案数乘上 \(x\) 求和, 最后乘上 \(n!\) 的逆元. 对于每个 \(x\) 设 \(f_{i, j}\) 表示后 \(i\) 个 \(a\), 选择了 \(
阅读全文
posted @ 2021-10-12 18:58 Wild_Donkey
阅读(56)
评论(1)
推荐(1)
编辑
公告