ACM-ICPC程序设计竞赛--决赛题解.pptx

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比