M_A_N_I_A_C的博客

题目链接：传送门 题意：如果一个数的子集能被3整除， 这个数就叫3友好数， 求[l, r]区间里的3友好数有多少。 思路：不难发现到三位数后全是满足条件的数，所以仅需考虑100以内的数即可。 代码： #include<bits/stdc++.h> using namespace std; #define int long long #define mem(a, b) memset(a, b, sizeof a) const int N = 1e2 + 5; int t, l, r; int

D1 给定一个数组a，对其重新排序，求  的最大值。 思路（看了题解）：如果某个gcd值为x，为了让和最大，我们应该让x的倍数都在x前面。 因此，可以枚举因子进行dp。枚举每个gcd值，前面一个gcd值是它的倍数。 代码： #include<bits/stdc++.h> using namespace std; #define int lo

传送门：[SCOI2009]粉刷匠 #include<bits/stdc++.h> using namespace std; #define int long long #define mem(a, b) memset(a, b, sizeof a) const int N = 1e2 + 5; const int M = 3e3 + 5; int n, m, t; int f[N][N][M][2]; //分别为第 i 行 第 j 列 第 k 次染色 染色状态[0