DP
强尼卡什
你好。
展开
-
2021 -12 - 05 2021牛客多校1 F- Find 3-friendly Integers
题目链接:传送门题意:如果一个数的子集能被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原创 2021-12-05 01:19:43 · 162 阅读 · 0 评论 -
Codeforces Round #757 (Div. 2) D1 + D2. Divan and Kostomuksha
D1给定一个数组a,对其重新排序,求![在这里插入图片描述](https://img-blog.csdnimg.cn/fa7f68989fe04b4692d7dde0a050954e.png)的最大值。思路(看了题解):如果某个gcd值为x,为了让和最大,我们应该让x的倍数都在x前面。因此,可以枚举因子进行dp。枚举每个gcd值,前面一个gcd值是它的倍数。代码:#include<bits/stdc++.h>using namespace std;#define int lo原创 2021-11-29 21:38:15 · 443 阅读 · 1 评论 -
2021 - 11 - 29 P4158 [SCOI2009]粉刷匠
传送门:[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原创 2021-11-29 21:02:29 · 532 阅读 · 0 评论