摘要：
Coin sums 有面值$1,2,5,10,20,50,100,200$问组成面值200有多少种方法 直接背包带走 1 #include<bits/stdc++.h> 2 using namespace std; 3 int a[10]={0,1,2,5,10,20,50,100,200}; 4 阅读全文
摘要：
Multiples of 3 and 5 求1000以内3的倍数或者5的倍数的和 考虑容斥，分别加上$3$和$5$的倍数，然后减去$lcm(3,5)$也就是$15$的倍数 1 #include<bits/stdc++.h> 2 using namespace std; 3 int gcd(int a 阅读全文