不需要特判 总体思路为对于每一个颜色的气球， 看下如果除了当前的气球外的所有种类气球互相碰撞得到的最少气球数， 然后将最少气球数与当前颜色气球数比较，若小于则答案++，个人感觉这是比较完备的做法 #include<bits/stdc++.h> #define int long long #define endl '\n' #define x first #define y second #define de(a) #a << " = " << (a) #define all(x) x.begin(), x.end() using namespace...

这里主要写写独立性的感性理解证明，方便理解： 让我们来看一个例子(当x=216,y=2时) 216分解后为：2*2*2*3*3*3 独立性证明： 2 | 2 2 3 3 3 | 3 3 | 3 | 3 3 3 3 | 3 3 如上所示为一个2的方案 可以与3的所有独立方案都形成新的组合依次类推 原因是因为2和3是不同的数字且互质，所以不会出现重复的情况 综上故满足独立性 AC代码： #include<bits/stdc++.h> #define int long l...

https://ac.nowcoder.com/acm/contest/82957/E这段代码基于贪心，也不太会证明 #include<bits/stdc++.h> #define int long long #define endl '\n' #define x first #define y second #define de(a) #a << " = " << (a) #define all(x) x.begin()+1, x.end() using namespace std; typedef pair<int,int...

https://codeforces.com/problemset/problem/982/C

D.小红不想做完全背包 （hard） 多源同余最短路做法: 考虑到以所有a[i]%p为起点，初始化使dis[a[i]%p]=1 那么终点即为dis[0] 具体代码如下： #include<bits/stdc++.h> #define endl '\n' #define x first #define y second using namespace std; typedef pair<int,int> PII; const int N=2e5+10,mod=1e9+7,inf=0x3f3f3f3f3f3f3f3f,P=131; vector<PII>e[N...