点击这里查看原题 统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。 设M=R−L+1 长度为i，元素大小在1…M之间的单调不降序列的数量有C ( M−1 , i+M−1 ) 个 ，于是长度在1~N之间的数量有C ( M , N+M ) -1 个。 点击这里查看公式推导 /*User:SmallLanguage:C++Problem No.:BZOJ 4403*/