2018年3月19日
bzoj3142 luogu3228 HNOI2013 数列
摘要： 这题好没意思啊，怀疑拉不开区分度。 题意：求一个递增序列，每两个相邻数字之间的差值不超过m，最后一个值不能大于n。 分析：网上好多人用了差分，我没想到。然后YY了一发生成函数。 考虑构造生成函数G(x) = x+x2+...+xm. 我们的目标是求这个G(k-1)(x)的很多个前缀和。 具体来说是求 阅读全文
posted @ 2018-03-19 20:25 社会主义市场经济 阅读(212) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示