摘要: 4403: 序列统计 Description 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 阅读全文
posted @ 2017-09-18 16:35 SXia 阅读(232) 评论(0) 推荐(0) 编辑
摘要: C(n,m)的含义是有n个小朋友妹子,要选出m个发奖品泡妹子。(无序) 一个常用的公式C(n,m)=(n!)/(m!*(n-m)!); 另一个常用公式C(n,m)=C(n-1,m-1)+C(n-1,m); 证明:考虑最后一个去不去,或代数证明。 这两个公式就对应了两种方法。 但它们并不是很高效,我们 阅读全文
posted @ 2017-09-18 15:16 SXia 阅读(457) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-09-18 14:33 SXia 阅读(1) 评论(0) 推荐(0) 编辑