基本信息
文件名称：ACM-ICPC程序设计竞赛--决赛题解.pptx
文件大小：1.52 MB
总页数：29 页
更新时间：2026-02-26
总字数：约1.99千字
文档摘要
ACM-ICPC程序设计竞赛–决赛题解
A-InversePairsofBinaryStrings?
A-InversePairsofBinaryStrings?
B.cardsum一句话题意：求1-n(n=1e10)中是C(k,2)倍数(k=3)的数的乘积。tag：搜索首先，可以发现，C(k,2)中有很多的倍数的存在，比如C(3,2)=3,C(4,2)=6，那么我们就不需要考虑C(4,2)进行一次枚举后，发现小于1e10且不是其他C(k,2)倍数的只有30258割。
B.cardsum先说两个无法过去的做法。1.枚举所有有效的C(k,2)的倍数，这在k比