BZOJ

bzoj 4407: 于神之怒加强版

题意：求∑ni∑mjgcd(i,j)kmod109+7题解：先上经典的莫比乌斯反演变形得到：∑min(n,m)d=1dk∑min(⌊nd⌋,⌊md⌋)p=1μ(p)⌊ndp⌋⌊mdp⌋=∑min(n,m)T=1⌊nT⌋⌊mT⌋∑d|Tddk∗μ(Td)设f(T)=∑dd|Tdk∗μ(Td)关键要求f的前缀和。orzps：注意int，longlong的转换code：#include#include#
fyc_kabuto·2020-09-16 18:59

HYSBZ/BZOJ 2154 Crash的数字表格

http://blog.csdn.net/outer_form/article/details/50593188请自行跳转（手动滑稽）感觉ljh大神的分析比课件好太多了。。。%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%（膜拜）顺便提醒一下，在#defineSum(x,y)(1ll*x*(x+1)/2%MOD*(1ll*y*(y+1)/2%MOD)%MOD)或者使用
lcc_cat·2020-09-16 18:52

bzoj4407 于神之怒加强版（莫比乌斯反演+线性筛）

4407:于神之怒加强版TimeLimit:80SecMemoryLimit:512MBSubmit:355Solved:174[Submit][Status][Discuss]Description给下N,M,K.求Input输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。Output如题Sam
lethalboy·2020-09-16 18:19

【高斯消元】bzoj1923千足虫

题意：给出n个0/1组成的未知数，m个方程，每个方程前n个表示每个数是否参加计算，最后一个数表示所有参加的数总和模2后的结果。求最少用前多少个方程就能得出唯一解，并依次输出每个数的是0/1，如果有多解，直接输出“CannotDetermine”。分析：就是一个模线性方程组的模板题，只是加了一个前k个出解。先简单地提一下模线性方程组，其实和普通的高斯消元相比更加简单，只是将消元方式改成了相加再取模，
616156·2020-09-16 18:47

Bzoj4503:两个串:FFT,构造

题目链接：4503:两个串听说这样的通配符匹配问题常用FFT搞一搞?好吧蒟蒻并不会对于这道题如果没有通配符，我们构造一个函数这样如果s1和s2相等当且仅当f[x]=0但是这道题有通配符，所以我们要把是通配符的位置s2[i]=0然后变换一下公式可得:这样有通配符的位置相应的函数值就会为0，表示可以匹配一切但是这样没法做，于是将s2数组拧一拧，翻转过来，发现就是一个卷积之类的了，可以用FFT。#inc
TheWolfWhistlingSong·2020-09-16 18:46

Bzoj:[Poi2011]Lightning Conductor:决策单调性优化DP详解

题目链接：2216:[Poi2011]LightningConductor我们先把题目中的p单独放在等式的一边，发现然后……然后查题解发现这个式子是决策单调性的式子QAQ证明膜PoPoQQQ大爷:OrzPo姐人生第一道决策单调性get！！！对于决策单调性，我们可以用一个队列维护一段元素，队列中的每一个元素都有一个决策区间，代表这个区间中的数都可以用他来进行转移没进行到一次转移，我们将队头元素的区间
TheWolfWhistlingSong·2020-09-16 18:45

Bzoj4361:isn:树状数组+动态规划+容斥

题目链接：isn上来就觉得这不是个DP就是个数学题，结果他既是DP又是数学题QAQ设f[i][j]表示以i结尾的长度为j的下降序列，则f[i][j]的计算式为发现暴力计算这个是的，于是我们借助树状数组求逆序对的方法计算f[i][j]，这样就优化到了我们设g[i]表示长度为i的非下降子序列个数，则最后统计答案时还要用到容斥原理。单纯考虑i贡献的答案是ans[i]=但是可以发现我们枚举剩下(n-i)个
TheWolfWhistlingSong·2020-09-16 18:45

Bzoj3473:字符串:广义后缀自动机

题目链接：3473:字符串先建立一个广义后缀自动机，什么是广义后缀自动机？就是所有主串一起建立的一个后缀自动机。广义后缀自动机的建立很简单，对于每个串，该怎么增量建立自动机就怎么建立，只不过为每个节点维护一个set保存这个节点的状态在那些字符串中出现过。当一个串增量构建完毕后，将后缀自动机的last指针指向后缀自动机的根即可进行下一发字符串的增量构建，这样就建出来了一发广义后缀自动机。当然也可以把
TheWolfWhistlingSong·2020-09-16 18:14

Bzoj3551:[ONTAK2010]Peaks加强版:Kruskal+主席树

题目链接:[ONTAK2010]Peaks加强版做一遍Kruscal，对于要合并联通块的两个点x,y新建节点z令fa[x]=fa[y]=z，并且节点z的权值为这条边的边权那么我们对于一个询问只需要倍增出最后一个权值>x的节点，这颗子树就是我们要找到的联通块主席树维护即可#include#include#include#includeusingnamespacestd;constintmaxn=30
TheWolfWhistlingSong·2020-09-16 18:14

Bzoj3545:[ONTAK2010]Peaks:Splay启发式合并

题目链接:[ONTAK2010]Peaks离线，将边按照边权从小到大排序，询问按照x从小到大排序对于每个询问，将边权小于他的x的边加入图中，用splay维护每个联通块的权值，查找第k大即可加入一条边时会合并联通块，这个用Splay的启发式合并#include#include#include#includeusingnamespacestd;constintmaxn=500010;intn,m,f[
TheWolfWhistlingSong·2020-09-16 18:14

Bzoj3531:[Sdoi2014]旅行:树链剖分+动态开点线段树

题目链接：[Sdoi2014]旅行对于每种颜色维护一颗线段树，为了节约空间这里我们动态开点然后就是弱鸡的线段树操作了指针的动态开点线段树现在才会写……#include#include#include#includeusingnamespacestd;constintmaxn=100010;constintmaxc=100001;intn,m,tot=0,h[maxn],s[maxn],ind=0;
TheWolfWhistlingSong·2020-09-16 18:14

bzoj 4407: 于神之怒加强版 莫比乌斯反演

题意给出n,m,k求多组数据n,m#include#include#include#include#defineN5000005#definelllonglongusingnamespacestd;constintMOD=1000000007;intk,n,m,tot,prime[N],low[N],f[N];boolnot_prime[N];intksm(intx,inty){if(!y)ret
SFN1036·2020-09-16 18:12

bzoj 2154: Crash的数字表格 莫比乌斯反演

题意求∑ni=1∑mj=1lcm(i,j)n,m#include#include#include#include#defineMOD20101009#definelllonglongusingnamespacestd;constintMAXN=10000000;constintN=10000005;intprime[1000005],tot,mu[N],n,m;lls[N];boolnot_pri
SFN1036·2020-09-16 18:41

【BZOJ4407】于神之怒加强版（莫比乌斯反演）

题面BZOJ求：∑i=1n∑j=1mgcd(i,j)k题解根据惯用套路把公约数提出来∑d=1ndk∑i=1n∑j=1m[gcd(i,j)==d]再提一次∑d=1ndk∑i=1n/d∑j=1m/d[gcd
小蒟蒻yyb·2020-09-16 18:07

莫比乌斯反演1002 BZOJ 2005

题意:栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x,y)来表示，其中x的范围是1至n，表示是在第x列，y的范围是1至m，表示是在第x列的第y棵。由于能量汇集机器较大，不便移
humeay·2020-09-16 18:02

湖南2015省队集训(bzoj4174)tty的求助

文章来自我的新博客题外话：当时我们老师要我们三个人出一套题目给noi集训，然后我们当时就吓尿了！！！各种担心出的题目太水被秒。。。。。然而事实上效果还不错，只有yyt一位爷A掉了，悲伤的是mx爆longlong了。。。。。距离这道题目出现已经很久了，正好刚刚搭的新博客，所以就来水一发题解。description：计算∑Nn=1∑Mm=1∑m−1k=0⌊nk+xm⌋对998244353取模的答案。s
期待变成神犇的zzj·2020-09-16 18:24

bzoj 2440 完全平方数 【莫比乌斯函数】

题目题意：第Ki个不是完全平方数的正整数倍的数。对于一个数t，t以内的数里的非完全平方数倍数的个数：num=1的倍数的数量−一个质数平方数(9,25,49...)的倍数的数量+两个质数的积平方数(36,100,225...)的数量−三个质数balabala……所以(然而这一坨是怎么推出来的呢？)u(i)就是莫比乌斯函数求莫比乌斯函数代码：//递推llmu[100005];voidmobius(ll
阿聊·2020-09-16 18:11

BZOJ4407：于神之怒加强版（线性筛）

题面题意：对于给定的k，求∑i=1n∑j=1mgcd(i,j)kn，m，k≤5e6，2000组数据。根据路人试子的推导（倒）方法，我们枚举gcd，得dk完全积性，可以先处理质数的结果，再算出全部。且由于这个完全积性，它卷个μ也可以用同样的方法算出来，然后对于每个询问分块就可以了。#include#include#include#include#include#include#include#inc
KKiseki·2020-09-16 18:38

BZOJ3601：一个人的数论（莫比乌斯反演+伯努利数）

题面题意：给出d和n（n以分解质因数给出），问所有与n互质的数的d次幂之和，即∑xxd[gcd(x,n)==1]∑xxd[gcd(x,n)==1]套路推♂倒=∑i|nμ(i)∗id∗∑x=1nixd=∑i|nμ(i)∗id∗∑x=1nixdfa♂现最右边是个幂和，设为h(ni)h(ni)，整个就是一个狄利克雷卷积。根据题目n以分解质因数输入的套路，应该是找到积性函数，然后一个个质因数乘起来μ(i)
KKiseki·2020-09-16 18:07

bzoj2154: Crash的数字表格

感动，第一次看着题解把推式子的过程全部搞懂安利dalao的blog：https://blog.csdn.net/lvzelong2014/article/details/79121359题意：（n,musingnamespacestd;typedeflonglongll;constllmod=20101009,sz=1e7+100;intpri[sz],cnt,n,m;llg[sz];boolnp
p_b_p_b·2020-09-16 18:05

BZOJ 3994 （思路最大流）

因为用时可以二分，所以先二分最小值，那么判断用最大流就可以了。好像不用解释什么，对于源点对每个装备连一条边，边权为时间*装备杀伤力，经过可行性矩阵，流向n个机器人，每个机器人向汇点流自己的防御值。那么如果最大流等于所有机器人防御值之和，那么最大流方案，既是该时间下的可行性方案。//#pragmacomment(linker,"/STACK:1024000000,1024000000")#inclu
playwfun·2020-09-16 18:35

BZOJ2693jzptab

简单般Bzoj2154:Crash的数字表格Sol增加了数据组数T#defineRGregister#defineILinline#defineFill(a,b)memset(a,b,sizeof(a)
Cyhlnj·2020-09-16 18:29

bzoj2818

题意：1N)break;check[i*pri[j]]=1;if(i%pri[j]==0){phi[i*pri[j]]=phi[i]*pri[j];break;}elsephi[i*pri[j]]=phi[i]*(pri[j]-1);}}for(inti=1;iusingnamespacestd;typedeflonglongll;constintN=1e7+5;intn,tot;intphi[N
nkkkkk·2020-09-16 18:25

bzoj 2818 Gcd 莫比乌斯反演

莫比乌斯反演（其实这题求一下phi就行了。。。）#includeusingnamespacestd;#defineN11000000#definelllonglongboolip[N];intprime[N],mu[N],cnt,n;llans;voidinit(intx){mu[1]=1;for(inti=2;i<=x;i++){if(!ip[i])prime[++cnt]=i,mu[i]=-1
make_it_for_good·2020-09-16 18:42

bzoj 4174 tty的求助 数论 莫比乌斯反演

题意：求∑Nn=1∑Mm=1∑m−1k=0⌊nk+xm⌋先膜PoPoQQQ大爷。∑Nn=1∑Mm=1∑m−1k=0⌊nk+xm⌋=∑Nn=1∑Mm=1∑m−1k=0⌊nk%m+xm⌋+nkm−nk%mm然后先不考虑n,m，分三部分算。设gcd(n,m)=d。∑m−1k=0⌊nk%m+xm⌋=∑m−1k=0⌊d(ndk%md)+xm⌋然后因为nd和md互质，所以：=d∑md−1k=0⌊dk+xm⌋=
make_it_for_good·2020-09-16 18:42

bzoj 4176 Lucas的数论 莫比乌斯反演

∑ni=1∑nj=1d(i,j)=∑ni=1∑nj=1∑n2k=1[k|ij]=∑ni=1∑nj=1∑n2k=1[kgcd(i,k)|j]=∑ni=1∑n2k=1⌊n∗gcd(i,k)k⌋=∑nd=1∑⌊nd⌋i=1∑⌊n2d⌋k=1⌊nk⌋[gcd(i,k)=1]=∑nd=1∑⌊nd⌋i=1∑nk=1⌊nk⌋[gcd(i,k)=1]=∑nd=1∑⌊nd⌋i=1∑nk=1⌊nk⌋∑t|i,t|kμ
make_it_for_good·2020-09-16 18:42

JZOJ 4161 于神之怒 / BZOJ 4407 于神之怒加强版 莫比乌斯反演 时间复杂度分析

  本文使用Markdown。如果你需要Markdown源码，请与我联系。传送门加强版传送门单组询问思路①枚举gcd②时间复杂度③积性函数④时间复杂度分析多组询问思路①化简②积性函数参考代码传送门加强版传送门单组询问思路①枚举gcd  这是一个最通用最基本的思路（然而一开始做的时候我却去想怎么把(gcd(x,y))k(gcd(x,y))k转化为别的形式）。知道它后，就不难将原问题转变为如下式子（完
UnnamedOrange·2020-09-16 18:04

bzoj4407 于神之怒加强版 莫比乌斯函数

首先运用莫比乌斯函数对原式进行化简，得到：原式=∑i=1m∑j=1ngcd(i,j)k→∑ddk∑i=1⌊m/d⌋∑j=1⌊n/d⌋[gcd(i,j)==1]→∑ddk∑i=1⌊m/d⌋∑j=1⌊n/d⌋∑p|i,p|jμ(p)→∑k⌊m/k⌋⌊n/k⌋∑d|kdkμ(k/d)然后，令f(x)=∑d|kdkμ(k/d)，显然可以得到f(x)是一个积性函数，如果令辅助数组g(x)为x的最小质因数的最
lych_cys·2020-09-16 18:04

算法学习FFT系列(2):快速数论变换NTT &&bzoj3992: [SDOI2015]序列统计例题详解

bzoj3992:[SDOI2015]序列统计Description小C有一个集合S，里面的元素都是小于M的非负整数。
lvzelong2014·2020-09-16 18:02

bzoj2818

Description给定整数N，求1#include#include#include#includeusingnamespacestd;constintMAXN=10000005;intmu[MAXN],prim[MAXN/10],cnt;boolf[MAXN];inti,n,m,j,k,l;longlongans;inlinelonglonggetans(intn){longlongtot=0
lpf_as_an_oier·2020-09-16 18:57

bzoj 2301

一道莫比乌斯反演入门题。首先观察题目要求：的数对数首先可以发现，这个东西同时有上界和下界，所以并不是很容易计算那么我们变下形，可以看到：原式=是不是清晰很多了？（当然没有！）不，这一步很重要的目的在于消去了下界，使得我们的计算更方便了。而且可以发现这四个式子的形式是一样的，所以我们对一个式子进行研究就可以了。那么问题就变成了这样：求满足的数对数那么我们再进行研究，可以发现：如果有gcd(i,j)=
lleozhang·2020-09-16 18:23

BZOJ4762: 最小集合

感谢度教。。。转化条件1:使得Or集为全集其他不变一个合法集合S必不存在一个大小为|S|−1的子集T满足条件1即一个集合合法必不存在一对长度和小于|S|的前缀与后缀使得Or集为全集然后考虑暴力g[i][j][k]表示已经做了前i个当前Or和为j之后Or和期望为k时的方案数转移时并不好处理考虑改一下状态f[i][j][k]表示已经做了前i个当前Or和为j之后Or和期望包含k时的方案数g[0][0][
Hillan_·2020-09-16 18:18

BZOJ4768: 2555加强版之wxh loves substring

很显然的后缀平衡树一开始以为要可持久化发现根本不用。。treap的常数要死人啊？我好像T光光了？寄刀片寄刀片#include#include#include#include#include#includeusingnamespacestd;#defineldlonglongcharQuery[999101];namespaceTree{structNode{intno,rank,size,Rand
Hillan_·2020-09-16 18:18

BZOJ1146: [CTSC2008]网络管理Network

。。。我居然调试了一个下午因为一个else一个if。。。。果然自己太弱听Claris说这一题可以转化为DFS序然后容斥可以直接变成logn*logn*n只能膜拜我的是logn*logn*logn*logn*n然后Jrmz说，这还不如暴力。。。。。反正就是很普通的一道树剖然后在链上找k大值用树套树由于只会外层线段树维护区间的写法于是就打了3个log的#include#include#include#
Hillan_·2020-09-16 18:17

BZOJ3619: [Zjoi2014]璀灿光华

忽闻今年ZJOI出题人是2014的出题人吓得我赶快去看一下题目ZJOI2014可是坑了CSY啊(捂璀璨光华感觉像是pj组的题目？建图不难。。。。然后暴力即可#include#include#include#include#includeusingnamespacestd;charc;intx[350000],y[350000],z[350000];intx2[350000],y2[350000],
Hillan_·2020-09-16 18:17

BZOJ4407: 于神之怒加强版

莫比乌斯反演发现搞出来的式子和昨天的差不多#include#include#includeusingnamespacestd;constintmod=1000000007;constintmaxn=5000001;boolcheck[maxn];intsq[maxn],prime[maxn],G[maxn],Pre[maxn],mu[maxn];inttot;charc;inlinevoidrea
Hillan_·2020-09-16 18:17

BZOJ4092: [Zjoi2015]幻想乡Wifi搭建计划

我承认我是SB我看到网上没有题解那我就来写一篇好了（本文发出来十分钟之后被Claris直接打脸很多人（包括我看到这一题会认为这个是网络流然后一直想该怎么建模。。。后来lbn教了我这一题的做法（%%%%%先处理出可以被WIFI覆盖的景点弹入一个序列S中然后将S中的元素按x大小排序用f[i][j][k]表示上面取了前j个圆下面取了前k个圆我们就有一个DP的式子（lbn给我的f[i][j][k]−>f[
Hillan_·2020-09-16 18:17

【莫比乌斯反演】BZOJ2818 Gcd

题面在这里反演裸题不解释示例程序：#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=10000005;intn,p[maxn],mu[maxn],N=maxn-5;llf[maxn];boolvis[maxn];voidprepare(){mu[1]=1;N=min(N,n);for(inti=2;i<=N;i++){
linkfqy·2020-09-16 18:11

bzoj3994/ SDOI2015 约数个数和（莫比乌斯函数

题目描述设d(x)为x的约数个数，给定N、M，求∑i=1n∑j=1md(ij)\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}d(ij)i=1∑nj=1∑md(ij)输入格式输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。输出格式T行，每行一个整数，表示你所求的答案。输入输出样例输入#127456输出#1110
iamhpp·2020-09-16 18:31

BZOJ2820 YY的GCD题解（Mobius反演+除法分块）

题目：BZOJ2820.题目大意：求有多少对x,yx,yx,y满足1≤x≤n,1≤y≤m1\leqx\leqn,1\leqy\leqm1≤x≤n,1≤y≤m且gcd(x,y)gcd(x,y)gcd(x,
hezlik·2020-09-16 18:59

【NOI2010】【BZOJ2005】能量采集（莫比乌斯反演、乱搞）

DescriptionclickmeSolution2.1乱搞设f(x)=∑ni=1∑mj=1[gcd(i,j)=x]，F(x)=∑ni=1∑mj=1[x|gcd(i,j)]。F(x)是很容易求的，f(x)即F(x)减去所有f(kx),(k>1)，从n往1倒过来考虑，每次将其倍数的贡献减去即可。2.2莫比乌斯反演可以乱搞水过的题为什么要用莫反呢？F(x)=⌊nx⌋⌊mx⌋f(x)=∑x|dF(d)
Hany01·2020-09-16 18:19

【BZOJ 2818】 GCD

【题目链接】点击打开链接【算法】线性筛出不大于N的所有素数，枚举gcd(x,y)(设为p)，问题转化为求(x,y)=p的个数设x=x'p,y=y'p，那么有(x,y)=1且1≤x,y≤N/p转化为求(x,y)=1且1≤x,y≤n的个数求(x,y)=1且1≤x,y≤N的个数：若x≥y，对于x=1..n，有ϕ(x)个y满足(x,y)=1若x≤y，对于y=1..n，有ϕ(y)个x满足(x,y)=1若x=
even_bao·2020-09-16 18:52

bzoj2716 [Violet 3]天使玩偶

http://www.elijahqi.win/2018/01/11/bzoj2648-sjy%e6%91%86%e6%a3%8b%e5%ad%90/#include#include#include#defineinf0x3f3f3f3f
elijahqi·2020-09-16 18:51

BZOJ 5332 [Sdoi2018]旧试题

题目链接https://lydsy.com/JudgeOnline/problem.php?id=5332题解反演得到∑d=1min⁡(A,B)μ(d)∑e=1min⁡(A,C)μ(e)∑f=1min⁡(B,C)μ(f)F(lcm(d,e),A)F(lcm(d,f),B)F(lcm(e,f),C)\sum_{d=1}^{\min(A,B)}\mu(d)\sum_{e=1}^{\min(A,C)}\
dilei7762·2020-09-16 18:15

bzoj2301

莫比乌斯反演+分块优化PoPoQQQ的课件讲得很详细，大赞~！#include#include#include#include#include#include#include#include#include#include#include#includeconstintSIZE=50005;intmu[SIZE],prime[SIZE>>3],tot;boolcheck[SIZE];intsum[
::Dash::·2020-09-16 18:07

bzoj 4407: 于神之怒加强版 （反演+线性筛）

题目描述传送门题目大意：∑ni=1∑mj=1gcd(i,j)kmod109+7题解一道非常不错的莫比乌斯反演，想了一晚啊。。。。首先引入反演的两个公式（1）如果F(n)=∑d|nf(n),那么f(n)=∑d|nμ(d)F(nd)（2）如果F(n)=∑n|df(d),那么f(n)=∑n|dμ(dn)∗F(d)那么反演有什么用呢？可以实现F(n),f(n)之间的转换求解，使不易求的式子转化成易求的形式
clover_hxy·2020-09-16 18:22

bzoj 4407 于神之怒加强版

4407:于神之怒加强版TimeLimit:80SecMemoryLimit:512MBSubmit:624Solved:297[Submit][Status][Discuss]Description给下N,M,K.求Input输入有多组数据，输入数据的第一行两个正整数T,K，代表有T组数据，K的意义如上所示，下面第二行到第T+1行，每行为两个正整数N,M，其意义如上式所示。Output如题S
我要吃熊猫·2020-09-16 18:13

莫比乌斯反演题表

bzoj1101\2301：入门题，利用μ(i)前缀和的性质bzoj2440：不能算反演吧，只是利用了μ的性质bzoj2226：可以用跟欧拉函数有关的一个公式，也可以反演bzoj2820：基础练习题bzoj2154
200815147·2020-09-16 18:29

【BZOJ】2693: jzptab

http://www.lydsy.com/JudgeOnline/problem.php?id=2693题意：求$\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)$,$n,m\le1e7$,多个询问$q\le10000$#includeusingnamespacestd;typedeflonglongll;constintN=1e7+10,MD=100000009;intp
aocong4527·2020-09-16 18:24

bzoj1190 [HNOI2007]梦幻岛宝珠

传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1190【题解】首先，我们把所有物品都分解成$a\times2^b$的形式，然后把物品按照$b$分组；我们按$b$从高到低考虑。$f(i,j)$表示考虑到$2^i$，当前还剩余$j\times2^i$的空间，所能取到的最大值。每层先从上一层传递$f$数组，然后再更新。每次就是一个背包转移了。考
aklm45097·2020-09-16 18:22
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他