C. Fault-tolerant Network 七种情况分类讨论,写一个函数每次返回指定区间相减的最小值
#include
#define int long long
using namespace std;
const int N=2e5+5;
const int mod=998244353;
const int inf=0x3f3f3f3f;
int a[N],b[N],n,mi=inf;
int get(int a[],int l,int r,int v)
{
mi=inf;
for(int i=l;i>t;
while(t--)
{
cin>>n;
for(int i=1;i>a[i];
for(int j=1;j>b[j];
int k1=get(b,1,n-1,a[n]);
int k2=get(b,2,n,a[1]);
int k3=get(a,1,n-1,b[n]);
int k4=get(a,2,n,b[1]);
int ans1=abs(a[1]-b[1])+abs(a[n]-b[n]);
int ans2=abs(a[1]-b[n])+abs(a[n]-b[1]);
int ans3=k2+k1+k3+k4;
int ans4=abs(a[1]-b[1])+k1+k3;
int ans5=abs(a[n]-b[n])+k2+k4;
int ans6=abs(a[1]-b[n])+k1+k4;
int ans7=abs(a[n]-b[1])+k2+k3;
int mi=min(ans1,min(ans2,ans3));
mi=min(mi,min(ans4,ans5));
mi=min(mi,min(ans6,ans7));
coutq;
for(int i=1;i>a[i];
sort(a+1,a+n+1);
for(int i=1;i>l>>r;
b[l]+=1;b[r+1]-=1;
}
for(int i=1;i=1;i--)
{
ans+=a[i]*sum[i];
}
cout
关注
打赏
最近更新
- 深拷贝和浅拷贝的区别(重点)
- 【Vue】走进Vue框架世界
- 【云服务器】项目部署—搭建网站—vue电商后台管理系统
- 【React介绍】 一文带你深入React
- 【React】React组件实例的三大属性之state,props,refs(你学废了吗)
- 【脚手架VueCLI】从零开始,创建一个VUE项目
- 【React】深入理解React组件生命周期----图文详解(含代码)
- 【React】DOM的Diffing算法是什么?以及DOM中key的作用----经典面试题
- 【React】1_使用React脚手架创建项目步骤--------详解(含项目结构说明)
- 【React】2_如何使用react脚手架写一个简单的页面?