2019年4月14日
[2018国家集训队][UOJ449] 喂鸽子 [dp+组合数学]
摘要： 题面 "传送门" 思路 首先，这道题是可以暴力min max反演+NTT做出来的......但是这个不美观，我来讲一个做起来舒服一点的做法 一个非常basic的idea：我们发现在一只鸽子吃饱以后再喂给它的玉米都是“无效”的，并且我们如此认为，那么有效的玉米数量是确定的：$nk$ 吃饱序列和投喂序列 阅读全文
posted @ 2019-04-14 18:09 dedicatus545 阅读(186) 评论(0) 推荐(0) 编辑