2017年3月27日

【BZOJ4403】序列统计(Lucas定理,组合计数)

摘要: 题意:给定三个正整数N、L和R, 统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。 输出答案对10^6+3取模的结果。 对于100%的数据,1≤N,L,R≤10^9,1≤T≤100,输入数据保证L≤R。 题意:WYZ作业 L和R本身没有意义,等价于[1,R-L+1],共有R-L+1 阅读全文

posted @ 2017-03-27 16:24 myx12345 阅读(261) 评论(0) 推荐(0) 编辑

导航