2017年1月28日
bzoj4403: 序列统计
摘要： 题意给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。自己xjbyy的解法设m=r-l+1. 那么我们先枚举一个i表示这个单调不降序列有多少个不同的数， 那么Cin就是选出i个不同的数的方案数，然后我们看剩下... 阅读全文
posted @ 2017-01-28 13:44 DraZxlnDdt 阅读(139) 评论(0) 推荐(0) 编辑