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