2023牛客多校第三场 B 很烦的dp f[2][300][300][300] 需要前缀和优化+滚动数组 f[i][x][y][k] D 扩展域并查集之种类并查集的最小代价 1 到 n表示行变 n+1~ 2n表示行不变 2n+1~ 3n表示列变 3n+1~ 4n表示列不变 对于一个需要变换的点比如说solve(int op)函数中a[i][j]!=op的话就需要变 那么一定是行变列不变，或者行不变列变(总之要奇数次变换) 如果不需要变的话，那么就是行不变列不变或者行变列变(总之要偶数次变换) 把决策的方案合并起来，最终一定是变不能和不变在一个并查集里面，否则return -1 然后对于行变，...

2023牛客多校训练第五场铜银牌题解 A #include<bits/stdc++.h> #define int long long using namespace std; const int N=5e5+10,d=700; int n,m,a[N],bl[N],ans[N],p[N],c[N],s[N],tr[N],t; struct node{int l,r,id;}q[N]; bool cmp(node a,node b){ if(bl[a.l]!=bl[b.l])return bl[a.l]<bl[b.l]; if(bl[a.l]&1)ret...

1

找到第一个合法的去更新，如果这样是需要一直跳的 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int n,f[N],ne[N]; char s[N]; signed main(){ ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); int T; cin>>T; while(T--){ cin>>n>>(s+1); ne[1]=0; for(...

I题读不懂啊*，能不能解释一下呢，连个样例说明都没有？？

I题能不能解释一下，题目听不懂啊*

完美世界笔试编程第一道，抄题都不会抄，出的真的是****

#include<bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10; int n,a[N],f[N],x,ans=1; /* 对每一种值，我们只需要记录最左边的那个数字 对每一种可能性，我们只需要放进下一个需要的数字 每一个确切的数字，只会有一个数字去承接他的值 对于一个个建，有很多个值 */ typedef pair<int,int>PII; signed main(){ ios::sync_with_stdio(0);cin.tie(0); c...

1

先贴代码，后挂思路 #include<bits/stdc++.h> using namespace std; const int N=2e6+10,M=4*N; int h[N],e[M],ne[M],w[M],idx; int n,m,s,t,a,b,c; int id[501][1001]; void add(int a,int b,int c){ e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx++; } vector<int>v; int dist[N],vis[N]; typedef pair<int,int>...

1