会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Orion545
This Blog is moving to orion545.github.io!
博客园
首页
新随笔
联系
订阅
管理
2019年4月14日
[2018国家集训队][UOJ449] 喂鸽子 [dp+组合数学]
摘要: 题面 "传送门" 思路 首先,这道题是可以暴力min max反演+NTT做出来的......但是这个不美观,我来讲一个做起来舒服一点的做法 一个非常basic的idea:我们发现在一只鸽子吃饱以后再喂给它的玉米都是“无效”的,并且我们如此认为,那么有效的玉米数量是确定的:$nk$ 吃饱序列和投喂序列
阅读全文
posted @ 2019-04-14 18:09 dedicatus545
阅读(191)
评论(0)
推荐(0)
编辑
公告