2019年9月10日
[BZOJ4403]序列统计
摘要： Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对 $10^6+3$ 取模的结果。 $N,L,R\le 10^9$ Solution 设 $cnt = R L + 1$，即不同元素个数。 问题等价为：选若干个不同的数按小到大 阅读全文
posted @ 2019-09-10 16:16 茶Tea 阅读(482) 评论(0) 推荐(0) 编辑