HBC52280HangGliding计数题解

凯凯我们等你回来 算法基础篇 33 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
小sun最近对计数问题来了兴趣,现在他有一个问题想问问你: 有一个含有n个数字的序列,每个数的大小是不超过1000的正整数,同时这个序列是个单调不增序列,但是很不幸的是,序列在保存过程中有些数字丢失了,请你根据上述条件,计算出有多少种不同的序列满足上述条件,答案对1000000007取模。

小sun最近对计数问题来了兴趣,现在他有一个问题想问问你:   有一个含有n个数字的序列,每个数的大小是不超过1000的正整数,同时这个序列是个单调不增序列。但是很不幸的是,序列在保存过程中有些数字丢失了,请你根据上述条件,计算出有多少种不同的序列满足上述条件,答案对1000000007取模。(具体可以看样例)

HBC52280HangGliding计数题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC52280HangGliding计数题解