摘要:
1439 互质对 基准时间限制:2 秒 空间限制:131072 KB 1439 互质对 基准时间限制:2 秒 空间限制:131072 KB 1439 互质对 基准时间限制:2 秒 空间限制:131072 KB 有n个数字,a[1],a[2],…,a[n]。有一个集合,刚开始集合为空。然后有一种操作每 阅读全文
摘要:
4403: 序列统计 Description 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 阅读全文
摘要:
C(n,m)的含义是有n个小朋友妹子,要选出m个发奖品泡妹子。(无序) 一个常用的公式C(n,m)=(n!)/(m!*(n-m)!); 另一个常用公式C(n,m)=C(n-1,m-1)+C(n-1,m); 证明:考虑最后一个去不去,或代数证明。 这两个公式就对应了两种方法。 但它们并不是很高效,我们 阅读全文
该文被密码保护。 阅读全文