mikku

摘要： 本题的m最大也才20.那么就轻松状压DP。 关于状压DP： 因此我们开个vis数组记录需要选几袋，再开个ki数组记录下每种情况状态压缩后的值即可。 AC代码如下： #include<bits/stdc++.h> using namespace std; typedef long long ll; i 阅读全文

摘要： A. GCD SUM 本题题意是求该数和该数各数位相加的gcd。找到最小的大于等于该数的gcd不为1的值即可。 由于被3整除的数，其各数位相加也被3整除。故每3个数一定有一个满足条件。故直接暴力计算即可。 AC代码如下： #include <iostream> #include <vector> # 阅读全文