【UOJ574】多线程计算【二元二项式反演】【定积分】【矩阵】【NTT 卷积】

题意:有 n×mn\times mn×m 的网格,每个结点在 [0,1)[0,1)[0,1) 内的一个随机时刻被点亮。有 hhh 个数对 xi,yix_i,y_ixi,yi,对于一个瞬间状态,如果存在一个 xi,yix_i,y_ixi,yi 使得恰好有 xix_ixiyiy_iyi 列被点亮,则每单位时间产生值为斐波拉契第 kkk 项的贡献,kkk 为点亮的结点个数。求期望贡献之和 模 998244353998244353998244353

1≤h≤n×m≤5×1051\leq h\leq n\times m\leq 5\times 10^51hn×m5×105

恰好不好搞,先容斥。显然一个时刻最多一个条件满足,所以求所有条件的贡献和就可以了。(其实多个条件是给部分分用的)

f(x,y)f(x,y)f(x,y) 表示钦定 xxxyyy 列全亮的贡献之和,g(x,y)g(x,y)g(x,y) 表示恰好有 xxxyyy 列全亮的贡献。

f(x,y)=∑i=xn∑j=ym(ix)(jy)g(i,j)f(x,y)=\sum_{i=x}^n\sum_{j=y}^{m}\binom ix\binom jyg(i,j)f(x,y)=i=xnj=ym(xi)(yj)g(i,j)

由二项式反演的推广可知

g(x,y)=∑i=xn∑j=ym(−1)i+j−x−y(ix)(jy)f(i,j)g(x,y)=\sum_{i=x}^n\sum_{j=y}^m(-1)^{i+j-x-y}\binom ix\binom jyf(i,j)g(x,y)=i=xnj=ym(1)i+jxy(xi)(yj)f(i,j)

文末有这个东西的证明。

现在的问题是怎么求 f(i,j)f(i,j)f(i,j)。因为钦定必须亮的行列数给定后,可以计算出必须亮的结点的个数为 nm−(n−i)(m−j)nm-(n-i)(m-j)nm(ni)(mj),于是转换为下面这个问题:

  • x+yx+yx+y 个结点,其中前 xxx 个必须亮,后 yyy 个随意,求总贡献。

(这个 x,yx,yx,y 和前面的 x,yx,yx,y 没有关系)

注意要乘个组合数。

这个贡献不是离散的,我们先要找点结论出来。考虑一个时刻 ttt,所有结点亮的概率都是独立的 ttt。那个斐波拉契实际上就是矩阵的幂,设转移矩阵为 MMM

先用 y=0y=0y=0 的找点灵感,产生的贡献就是 MxtxM^xt^xMxtx

求个积分

∫01Mxtxdt=1x+1Mx\int_0^1 M^xt^x dt=\frac{1}{x+1}M^x01Mxtxdt=x+11Mx

然后就可以用类似的思路推广出所有多项式的情况。

开始想的再套一个容斥上去,但式子十分精神污染。然后想的积分的时候强制后面的不选,然后推出了一模一样的式子……

考虑这些式子本质肯定都相同,你推不出来是数学不好。所以考虑运用一些成熟的结论多跳几步。

注意到后面任意选里面带的是组合数,可以考虑直接用二项式定理,然后直接把矩阵积分。即

∫01(tM)x(tM+1−t)ydt\int_0^1(tM)^x(tM+1-t)^y dt01(tM)x(tM+1t)ydt

右边直接拆不好搞,但注意到可以把 ttt 合并

∫01(tM)x(t(M−1)+1)ydt\int_0^1(tM)^x(t(M-1)+1)^y dt01(tM)x(t(M1)+1)ydt

直接考察这个式子的 x+ix+ix+i 项系数,它等于 Mx(yi)(M−1)iM^x\binom yi (M-1)^iMx(iy)(M1)i

所以积分后的总贡献就是

∑i=0y1x+i+1Mx(yi)(M−1)i\sum_{i=0}^y \frac 1{x+i+1}M^x\binom yi (M-1)^ii=0yx+i+11Mx(iy)(M1)i

暴力做这个东西,然后前面反演式也暴力算,可以做到 O((nm)2)\Omicron((nm)^2)O((nm)2)

注意到这个式子是卷积的形式

f(k)=∑i=0k1n−k+i+1Mn−kk!i!(k−i)!(M−1)i=Mn−kk!∑i=0k(M−1)ii!1(n−k+i+1)(k−i)!f(k)=\sum_{i=0}^k\frac 1{n-k+i+1}M^{n-k}\frac{k!}{i!(k-i)!}(M-1)^i\\=M^{n-k}k!\sum_{i=0}^k\frac{(M-1)^i}{i!}\frac 1{(n-k+i+1)(k-i)!}f(k)=i=0knk+i+11Mnki!(ki)!k!(M1)i=Mnkk!i=0ki!(M1)i(nk+i+1)(ki)!1

找不到更好的姿势,就直接糊了个矩阵 NTT 上去,荣获赛时最慢代码。

后面的反演式

g(x,y)=∑i=xn∑j=ym(−1)i+j−x−y(ix)(jy)f(i,j)g(x,y)=\sum_{i=x}^n\sum_{j=y}^m(-1)^{i+j-x-y}\binom ix\binom jyf(i,j)g(x,y)=i=xnj=ym(1)i+jxy(xi)(yj)f(i,j)

(−1)x+yx!y!g(x,y)=∑i=xn∑j=ym(−1)i+ji!j!f(i,j)(i−x)!(j−y)!(-1)^{x+y}x!y!g(x,y)=\sum_{i=x}^n\sum_{j=y}^m\frac{(-1)^{i+j}i!j!f(i,j)}{(i-x)!(j-y)!}(1)x+yx!y!g(x,y)=i=xnj=ym(ix)!(jy)!(1)i+ji!j!f(i,j)

两维是独立的,所以横着对每一行卷一次,再竖着对每一列卷一次就可以了。

于是又写成了代数大杂烩……

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cctype>
#include <vector>
#define MAXN (1<<20)+5
using namespace std;
const int MOD=998244353;
typedef long long ll;
inline int add(const int& x,const int& y){return x+y>=MOD? x+y-MOD:x+y;}
inline int dec(const int& x,const int& y){return x<y? x-y+MOD:x-y;}
inline int qpow(int a,int p)
{int ans=1;while (p){if (p&1) ans=(ll)ans*a%MOD;a=(ll)a*a%MOD,p>>=1;}return ans;
}
#define inv(x) qpow(x,MOD-2)
inline int read()
{int ans=0;char c=getchar();while (!isdigit(c)) c=getchar();while (isdigit(c)) ans=(ans<<3)+(ans<<1)+(c^48),c=getchar();return ans;
}
int fac[MAXN],finv[MAXN];
struct mat
{int e[2][2];inline mat(const int& v=0){e[0][0]=e[1][1]=v;e[0][1]=e[1][0]=0;	}	inline int* operator [](const int& i){return e[i];}inline const int* operator [](const int& i)const{return e[i];}
};
inline mat operator +(const mat& a,const mat& b)
{mat c;for (int i=0;i<2;i++)for (int j=0;j<2;j++)c[i][j]=add(a[i][j],b[i][j]);return c;
}
inline mat operator -(const mat& a,const mat& b)
{mat c;for (int i=0;i<2;i++)for (int j=0;j<2;j++)c[i][j]=dec(a[i][j],b[i][j]);return c;	
}
inline mat operator *(mat a,const int& b)
{for (int i=0;i<2;i++)for (int j=0;j<2;j++)a[i][j]=(ll)a[i][j]*b%MOD;return a;
}
inline mat operator *(const mat& a,const mat& b)
{mat c;for (int i=0;i<2;i++)for (int k=0;k<2;k++)for (int j=0;j<2;j++)c[i][j]=(c[i][j]+(ll)a[i][k]*b[k][j])%MOD;return c;
}
mat P[MAXN],Q[MAXN];
vector<int> f[MAXN],g[MAXN];
inline int C(const int& n,const int& m){return (ll)fac[n]*finv[m]%MOD*finv[n-m]%MOD;}
int l,lim,r[MAXN];
inline void init(){lim=1<<l;for (int i=0;i<lim;i++) r[i]=(r[i>>1]>>1)|((i&1)<<(l-1));}
int rt[2][24];
void ntt(mat* a,int type)
{for (int i=0;i<lim;i++) if (i<r[i]) swap(a[i],a[r[i]]);for (int L=0;L<l;L++){int mid=1<<L,len=mid<<1;int Wn=rt[type][L+1];for (int s=0;s<lim;s+=len)for (int k=0,w=1;k<mid;k++,w=(ll)w*Wn%MOD){mat x=a[s+k],y=a[s+mid+k]*w;a[s+k]=x+y,a[s+mid+k]=x-y;}}if (type){int t=inv(lim);for (int i=0;i<lim;i++) a[i]=a[i]*t;}
}
void ntt(int* a,int type)
{for (int i=0;i<lim;i++) if (i<r[i]) swap(a[i],a[r[i]]);for (int L=0;L<l;L++){int mid=1<<L,len=mid<<1;int Wn=rt[type][L+1];for (int s=0;s<lim;s+=len)for (int k=0,w=1;k<mid;k++,w=(ll)w*Wn%MOD){int x=a[s+k],y=(ll)a[s+mid+k]*w%MOD;a[s+k]=add(x,y),a[s+mid+k]=dec(x,y);}}if (type){int t=inv(lim);for (int i=0;i<lim;i++) a[i]=(ll)a[i]*t%MOD;}
}
mat F[MAXN],res[MAXN];
int A[MAXN],B[MAXN];
inline int calc(int x,int y)
{mat ans=P[x]*res[y]*fac[y];return add(ans[1][0],ans[1][1]);
}
int main()
{rt[0][23]=qpow(3,119),rt[1][23]=inv(rt[0][23]);for (int i=22;i>=0;i--){rt[0][i]=(ll)rt[0][i+1]*rt[0][i+1]%MOD;rt[1][i]=(ll)rt[1][i+1]*rt[1][i+1]%MOD;}int n,m;n=read(),m=read();fac[0]=1;for (int i=1;i<=n*m;i++) fac[i]=(ll)fac[i-1]*i%MOD;finv[n*m]=qpow(fac[n*m],MOD-2);for (int i=n*m-1;i>=0;i--) finv[i]=(ll)finv[i+1]*(i+1)%MOD;P[0]=Q[0]=mat(1);mat p,q;p[0][0]=p[0][1]=p[1][0]=1;q[0][1]=q[1][0]=1,q[1][1]=MOD-1;for (int i=1;i<=n*m;i++) P[i]=P[i-1]*p,Q[i]=Q[i-1]*q;for (int i=0;i<=n;i++) f[i].resize(m+1),g[i].resize(m+1);for (l=0;(1<<l)<=2*n*m;l++);init();for (int i=0;i<=n*m;i++) F[i]=Q[i]*finv[i],A[i]=(ll)finv[i]*inv(n*m+1-i)%MOD;ntt(F,0),ntt(A,0);for (int i=0;i<lim;i++) res[i]=F[i]*A[i];ntt(res,1);for (int i=0;i<=n;i++)for (int j=0;j<=m;j++)f[i][j]=(ll)C(n,i)*C(m,j)%MOD*calc(i*m+j*n-i*j,(n-i)*(m-j))%MOD;
//	for (int i=0;i<=n;i++,puts(""))
//		for (int j=0;j<=m;j++)
//			printf("%d ",f[i][j]);
//	for (int i=n;i>=0;i--)
//		for (int j=m;j>=0;j--)
//		{
//			g[i][j]=f[i][j];
//			if (i<n) g[i][j]=add(g[i][j],g[i+1][j]);
//			if (j<m) g[i][j]=add(g[i][j],g[i][j+1]);
//			if (i<n&&j<m) g[i][j]=dec(g[i][j],g[i+1][j+1]);
//		}for (int i=0;i<=n;i++)for (int j=0;j<=m;j++){f[i][j]=(ll)f[i][j]*fac[i]%MOD*fac[j]%MOD;if ((i+j)&1) f[i][j]=dec(0,f[i][j]);}for (l=0;(1<<l)<=(m<<1);l++);init();for (int T=0;T<=n;T++){for (int i=0;i<lim;i++) A[i]=B[i]=0;for (int i=0;i<=m;i++) A[i]=f[T][i],B[i]=finv[m-i];ntt(A,0),ntt(B,0);for (int i=0;i<lim;i++) A[i]=(ll)A[i]*B[i]%MOD;ntt(A,1);for (int i=m;i<=2*m;i++) f[T][i-m]=A[i];}for (l=0;(1<<l)<=(n<<1);l++);init();for (int T=0;T<=m;T++){for (int i=0;i<lim;i++) A[i]=B[i]=0;for (int i=0;i<=n;i++) A[i]=f[i][T],B[i]=finv[n-i];ntt(A,0),ntt(B,0);for (int i=0;i<lim;i++) A[i]=(ll)A[i]*B[i]%MOD;ntt(A,1);for (int i=n;i<=2*n;i++) f[i-n][T]=A[i];}for (int i=0;i<=n;i++)for (int j=0;j<=m;j++){f[i][j]=(ll)f[i][j]*finv[i]%MOD*finv[j]%MOD;if ((i+j)&1) f[i][j]=dec(0,f[i][j]);}int ans=0;for (int T=read();T;T--){int x,y;x=read(),y=read();ans=add(ans,f[x][y]);}cout<<ans;return 0;
}

附:二元二项式反演证明

g(x,y)=∑i=xn∑j=ym(ix)(jy)[i−x=0][j−y=0]g(i,j)g(x,y)=\sum_{i=x}^n\sum_{j=y}^m\binom ix\binom jy[i-x=0][j-y=0]g(i,j)g(x,y)=i=xnj=ym(xi)(yj)[ix=0][jy=0]g(i,j)

g(x,y)=∑i=xn∑j=ym(ix)(jy)∑a=0i−x∑b=0j−y(−1)a+b(i−xa)(j−yb)g(i,j)g(x,y)=\sum_{i=x}^n\sum_{j=y}^m\binom ix\binom jy\sum_{a=0}^{i-x}\sum_{b=0}^{j-y}(-1)^{a+b}\binom{i-x}a\binom{j-y}bg(i,j)g(x,y)=i=xnj=ym(xi)(yj)a=0ixb=0jy(1)a+b(aix)(bjy)g(i,j)

g(x,y)=∑i=xn∑j=ym∑a=0i−x∑b=0j−y(−1)a+b(ix+a)(x+ax)(jy+b)(y+by)g(i,j)g(x,y)=\sum_{i=x}^n\sum_{j=y}^m\sum_{a=0}^{i-x}\sum_{b=0}^{j-y}(-1)^{a+b}\binom i{x+a}\binom{x+a}{x}\binom{j}{y+b}\binom{y+b}{y}g(i,j)g(x,y)=i=xnj=yma=0ixb=0jy(1)a+b(x+ai)(xx+a)(y+bj)(yy+b)g(i,j)

g(x,y)=∑i=xn∑j=ym∑a=xi∑b=yj(−1)a+b−x−y(ia)(ax)(jb)(by)g(i,j)g(x,y)=\sum_{i=x}^n\sum_{j=y}^m\sum_{a=x}^{i}\sum_{b=y}^{j}(-1)^{a+b-x-y}\binom i{a}\binom{a}{x}\binom{j}{b}\binom{b}{y}g(i,j)g(x,y)=i=xnj=yma=xib=yj(1)a+bxy(ai)(xa)(bj)(yb)g(i,j)

g(x,y)=∑a=xn∑b=ym(−1)a+b−x−y(ax)(by)∑i=xn∑j=ym(ix)(jy)g(i,j)g(x,y)=\sum_{a=x}^{n}\sum_{b=y}^{m}(-1)^{a+b-x-y}\binom{a}{x}\binom{b}{y}\sum_{i=x}^n\sum_{j=y}^m\binom ix \binom jyg(i,j)g(x,y)=a=xnb=ym(1)a+bxy(xa)(yb)i=xnj=ym(xi)(yj)g(i,j)

g(x,y)=∑i=xn∑j=ym(−1)i+j−x−y(ix)(jy)f(i,j)g(x,y)=\sum_{i=x}^{n}\sum_{j=y}^{m}(-1)^{i+j-x-y}\binom{i}{x}\binom{j}{y}f(i,j)g(x,y)=i=xnj=ym(1)i+jxy(xi)(yj)f(i,j)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/314811.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Orleans 知多少 | 2. 核心概念一览

Orleans 术语解读上面这张图中包含了Orleans中的几个核心概念&#xff1a;GrainSiloOrleans ClusterOrleans Client从这张图&#xff0c;我们应该能理清他们之间的关系。Grain作为最小的执行单元Silo 是 Grain 的宿主运行环境&#xff0c;用来暴露具体的服务Orleans Server 提供…

Codeforces Round #587 (Div. 3) C. White Sheet 思维

传送门 文章目录题意&#xff1a;思路&#xff1a;题意&#xff1a; 给你一个白色的矩形和俩个黑色的矩形&#xff0c;问白色被黑色覆盖后还能不能看到。 思路&#xff1a; 经典被简单题卡。 一开始写了个自我感觉很对的做法&#xff0c;结果wa41wa41wa41&#xff0c;检查不…

【UOJ575】光伏元件【网络流建图】【上下界网络流】【费用流】

题意&#xff1a; nnn\times nnn 的 01 矩阵&#xff0c;对于 i∈[1,n]i \in [1,n]i∈[1,n] 有三个参数 li,li,kil_i,l_i,k_ili​,li​,ki​&#xff0c;表示第 iii 行&#xff0c;第 iii 列的 111 的个数分别在 [li,ri][l_i,r_i][li​,ri​] 中&#xff0c;且差的绝对值不超过…

动手造轮子:实现一个简单的 EventBus

动手造轮子&#xff1a;实现一个简单的 EventBusIntroEventBus 是一种事件发布订阅模式&#xff0c;通过 EventBus 我们可以很方便的实现解耦&#xff0c;将事件的发起和事件的处理的很好的分隔开来&#xff0c;很好的实现解耦。微软官方的示例项目 EShopOnContainers 也有在使…

Codeforces Round #733 (Div. 1 + Div. 2) E. Minimax 分情况讨论 + 思维

传送门 文章目录题意&#xff1a;思路&#xff1a;题意&#xff1a; 给你一个串&#xff0c;你可以随意安排这个串&#xff0c;使得这个串的每个前缀的kmpkmpkmp数组最大值最小&#xff0c;定义为f(a)f(a)f(a)&#xff0c;并且字典序最小&#xff0c;输出安排之后的串。 n≤1e…

【Ynoi2011】成都七中【树论】【点分树】【离线】【树状数组】

题意&#xff1a;给一棵树&#xff0c;点有颜色&#xff0c;qqq 次询问&#xff0c;每次给定 l,r,xl,r,xl,r,x &#xff0c;求只保留编号在 [l,r][l,r][l,r] 中的点时点 xxx 所在连通块的颜色数。 所有数 ≤105\leq 10^5≤105 题目背景好评 首先所有颜色不同的话就是数连通块…

通过 nginx-proxy 实现自动反向代理和 HTTPS

本章节代码已经上传至 https://github.com/siegrainwong/.NET-Core-with-Docker/tree/master/Part3系列大纲这次我们讲第三篇&#xff1a;用 docker-compose 启动 WebApi 和 SQL Server在容器中集成 Skywalking APM通过 nginx-proxy 对 Portainer、Skywalking、WebApi 实现自动…

P4781 【模板】拉格朗日插值

传送门 把公式实现一下即可&#xff1a; 当xxx连续的时候可以优化为O(N)O(N)O(N)。 // Problem: P4781 【模板】拉格朗日插值 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P4781 // Memory Limit: 125 MB // Time Limit: 1000 ms // // Powered by CP Edi…

【HNOI/AHOI2018】毒瘤【容斥】【虚树/动态dp】

题意&#xff1a;nnn 个点 mmm 条边的连通无向图的独立集个数模 998244353998244353998244353。 n≤105,m≤n10n\leq 10^5,m\leq n10n≤105,m≤n10 为什么标题要把两个算法写一起&#xff1f;因为这两个东西在这类问题上是本质相同的&#xff0c;这也是写这篇博客的原因。 显…

MediatR-进程内的消息通信框架

MediatR是一款进程内的消息订阅、发布框架&#xff0c;提供了Send方法用于发布到单个处理程序、Publish方法发布到多个处理程序&#xff0c;使用起来非常方便。目前支持 .NET Framework4.5、.NET Stardand1.3、.NET Stardand2.0等版本&#xff0c;可跨平台使用。要在项目中使用…

Codeforces Round #586 (Div. 1 + Div. 2) D. Alex and Julian 数学 + 思维

传送门 文章目录题意&#xff1a;思路&#xff1a;题意&#xff1a; 给你一个无限个点的坐标轴&#xff0c;一个集合BBB&#xff0c;如果存在∣i−j∣bk|i-j|b_k∣i−j∣bk​的话&#xff0c;那么i,ji,ji,j之间就连边。现在问你至少要从集合BBB中去掉多少个数才能使得连完边之…

【十二省联考2019】字符串问题【后缀自动机】【拓扑排序】

题意&#xff1a;给一个字符串 SSS&#xff0c;以子串的形式给出一些 A 类串和 B 类串以及 mmm 对 A 类串支配 B 类串的关系。求一个总长度最长的 A 类串序列&#xff0c;使得每个串都存在一个 B 类串前缀被后一个串支配。无穷输出 −1-1−1。 ∣S∣,m≤2105|S|,m\leq 2\times …

Codeforces Round #586 (Div. 1 + Div. 2) B. Multiplication Table 思维 + 公式

传送门 文章目录题意&#xff1a;思路&#xff1a;题意&#xff1a; 给你一个n∗nn*nn∗n的矩阵&#xff0c;每个位置由ai∗aja_i*a_jai​∗aj​得来&#xff0c;主对角线为000&#xff0c;让你求出来aia_iai​。 n≤1e3n\le1e3n≤1e3 思路&#xff1a; 由公式ai,j∗ai,kaj,…

不好意思,这么久没有更新《从零开始掌握ASP.NET Core 》

点击上方蓝字&#xff0c;关注「我们」等了快个月了&#xff0c;终于开始更新了。因为感冒&#xff0c;弄的嗓子有点沙哑。所以停了半个月才是更新&#xff0c;目前一口气更新了12个章节&#xff0c;大家可以耐心观看内容了。《从零开始学ASP.NET Core 》-- 更新通知视频课程更…

【NOI2018】你的名字【后缀自动机】【可持久化线段树合并】【乱搞】

题意&#xff1a;给一个串 SSS&#xff0c;qqq 次询问&#xff0c;每次给定串 TTT 和 l,rl,rl,r &#xff0c;求有多少个本质不同的串是 TTT 的子串而不是 Sl…rS_{l\dots r}Sl…r​ 的子串。 ∣S∣≤5105,q≤105,∑∣T∣≤106|S|\leq 5\times 10^5,q\leq 10^5,\sum|T|\leq 10^…

2021牛客暑期多校训练营1 A.Alice and Bob 博弈 SG函数

传送门 文章目录题意&#xff1a;思路&#xff1a;题意&#xff1a; 有两堆石子&#xff0c;两个人每次可以进行如下操作&#xff1a;从某一堆狮子中拿出x(x>0)x(x>0)x(x>0)个&#xff0c;从另一堆石子中拿出s∗x(s>0)s*x(s>0)s∗x(s>0)个。谁不能操作谁输&…

【CTSC2010】珠宝商【后缀自动机】【点分治】【根号分治】

题意&#xff1a;给一棵 nnn 个点的树&#xff0c;每个点有个字符&#xff0c;另给一个长度为 mmm 的特征串&#xff0c;求树上 n2n^2n2 条有向路径在特征串中出现的次数之和。 n,m≤5104n,m\leq 5\times 10^4n,m≤5104 看到母串先建 SAM &#xff08;bushi 树上路径统计问题…

使用Azure云原生构建博客是怎样一种体验?(下篇)

点击上方蓝字关注“汪宇杰博客”接上篇《使用Azure云原生构建博客是怎样一种体验&#xff1f;&#xff08;上篇&#xff09;》DNSAzure DNS 是一套分布全球的域名解析服务。具有超高可用性和接近实时的记录更新及生效速度。我的博客也使用了这项服务。Azure 现在可以提供域名注…

2021牛客暑期多校训练营1 G Game of Swapping Numbers 思维 + 巧妙的转换

传送门 文章目录题意&#xff1a;思路&#xff1a;题意&#xff1a; 给你两个数组A,BA,BA,B&#xff0c;你可以选择AAA的两个位置i,j,i<ji,j,i<ji,j,i<j交换Ai,AjA_i,A_jAi​,Aj​&#xff0c;需要交换正好kkk次&#xff0c;问你最大的∑i1n∣Ai−Bi∣\sum_{i1}^n|A_…

.NET Core 3.0之深入源码理解HttpClientFactory(一)

写在前面创建HttpClient实例的时候&#xff0c;在内部会创建HttpMessageHandler链&#xff0c;我们知道HttpMessageHandler是负责建立连接的抽象处理程序&#xff0c;所以HttpClient的维护实际上就是维护HttpMessageHandler的使用&#xff0c;释放HttpClient并不会及时释放连接…