会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
社会主义市场经济
博客园
首页
新随笔
联系
订阅
管理
2018年3月19日
bzoj3142 luogu3228 HNOI2013 数列
摘要: 这题好没意思啊,怀疑拉不开区分度。 题意:求一个递增序列,每两个相邻数字之间的差值不超过m,最后一个值不能大于n。 分析:网上好多人用了差分,我没想到。然后YY了一发生成函数。 考虑构造生成函数G(x) = x+x2+...+xm. 我们的目标是求这个G(k-1)(x)的很多个前缀和。 具体来说是求
阅读全文
posted @ 2018-03-19 20:25 社会主义市场经济
阅读(204)
评论(0)
推荐(0)
编辑
公告