- 博客(197)
- 收藏
- 关注
RSS订阅
原创 【退役贴】再见了ACM，再会了算法竞赛
目录写在前面心里话ACM是什么回顾省赛&昆明收获付出选择ACM竞赛的原因对一些ACMer的话写在前面心里话2022ICPC昆明站告一段落，随之结束的是我两年多的ACM生涯。时间真的过得飞快，一个手里拿着蓝皮书一看就是一天的小孩子现在已经惘然地看着未来，从踌躇满志到脚踏实地，也只需要两年的光阴。非常遗憾再一次与银奖失之交臂。但更遗憾的莫过于疫情之下的比赛环境，线下比赛基本上全部取消改为线上，在2020~2022里我打了十来场正式赛，但只有一场在线下举办。除开遗憾，ACM带给我太多课堂上无法获得的
2022-04-18 17:11:01
3493
5
原创 【LLM】大模型推理加速 KV-Cache
是QKV的投影矩阵，H是多头自注意力中head的个数。KV Cache的总大小是2nHD，其中n是token数量，H是head数量，D是。在了解KVCache之前，我们需要知道Transformer类大模型的推理过程。最后一种方式也就是现在常用的PageAttention，也是vllm的核心技术。也是可行的，但很容易发现一个问题，Token Embedding中。，将它们保存下来，就得到了K Cache和V Cache。这部分的值是不需要重新计算的。在每次计算过程中得到的中间值。的数据，再加上新来的。
2024-03-25 19:10:56
938
翻译 【多模态LLM】A Survey on Multimodal Large Language Models 学习笔记
多模态大语言模型（MLLM）是近年来以强大的大语言模型（LLMs）作为大脑任务的多模态研究热点。MLLM令人惊讶的涌现能力，比如基于图像写故事和无OCR的数学推理，在传统方法中是罕见的，这表明了一条通往人工通用智能的潜在道路。本文旨在对MLLM的最新研究进展进行跟踪和总结。首先，我们提出了MLLM的公式，并描述了它的相关概念。然后，我们讨论了关键的技术和应用，包括多模态指令调整（M-IT）、多模态上下文学习（M-ICL）、多模态思维链（M-CoT）和大语言模型辅助视觉推理（LAVR）。
2023-09-11 15:29:53
393
1
翻译 【VQA综述】Visual Question Answer：A Survey of Method and Datasets 学习笔记
视觉问答（VQA）是一项具有挑战性的工作，而且已经接收到来自计算机视觉和自然语言社区越来越多的注意。给定图像和自然语言问题，就需要对图像的视觉元素和常理进行推理得到正确的答案。在这个研究的第一部分，我们通过比较现代解决问题的技术来审视了艺术现状（？我们通过他们将视觉和文本联系起来的机制将方法进行了分类。特殊地，我们研究了使用卷积神经网络和循环神经网络将图片映射到特征空间的常用方法。我们还讨论了与结构化知识基础相关联的内存增强和模块化体系。在研究的第二部分，我们回顾了用于训练和评估VQA系统的数据集的可用性。
2023-09-09 16:07:22
386
原创 Codeforces Round #771 (Div. 2) A~E
目录A. ReverseOdd Swap SortC. Inversion GraphD. Big BrushE. Colorful OperationsA. Reverse给一个[1..n][1..n][1..n]的序列，可以翻转一次，求字典序最小只需要找到第一个与下标不同的数字，然后把这个数翻转到这个位置即可#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,i
2022-02-15 21:49:54
356
原创 AtCoder Beginner Contest 235 A~F
目录A - RotateB - Climbing TakahashiC - The Kth Time QueryD - Multiply and RotateE - MST + 1F - Variety of DigitsA - Rotate按照题目指示做int main() { ios::sync_with_stdio(false); cin.tie(nullptr); char a, b, c; cin >> a >> b >> c;
2022-01-18 12:09:38
477
1
原创 Codeforces Round #764 (Div. 3)
目录A - Plus One on the SubsetB - Make APC - Division by Two and PermutationD - Palindromes ColoringE - Masha-forgetfulG - MinOr TreeA - Plus One on the Subset最大最小值之差#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll mod =
2022-01-11 14:56:19
403
原创 计算机网络期末复习（已完结）
目录第一章 概述1.1 计算机网络在信息时代的作用1.2 互联网概述1.3 互联网的组成1.5 计算机网络的类别1.5.2几种不同类别的计算机网络1.6 计算机网络的性能1.6.1 计算机网络的性能指标1.6.2 计算机网络的非性能特征1.7 计算机网络体系结构1.7.2 协议与划分层次1.7.3 具有五层协议的体系结构1.7.4 实体、协议、服务和服务访问点第二章 物理层2.1 物理层的基本概念2.2 数据通信的基础知识2.2.1数据通信的基础知识2.2.2 有关信道的基本概念2.2.3 信道的极限容量2
2021-12-29 13:11:12
2070
原创 计算机网络实验期末复习（已完结）
目录实验1 传输介质实验2 DHCP实验3 DNS实验4 HTTP实验5 交换机基本配置实验6 交换机工作原理实验7 交换机Vlan实验9 静态路由实验1 传输介质有线传输介质：双绞线光纤同轴电缆无限传播介质无线电波红外线双绞线制作标准：568A 标准 白绿|绿|白橙|蓝|白蓝|橙|白粽|棕568B 标准 白橙|橙|白绿|蓝|白蓝|绿|白粽|棕直连线：两端都是568A或568B交叉线：一端是568A，一端是568B两台相同设备之前通讯通常用交叉线，两台不同设备之前通讯
2021-12-23 19:59:21
3255
原创 2021ICPC沈阳游记及2021年度总结
目录写在前面关于我的202120202021（目前为止）校赛省赛ICPC西安邀请赛暑假集训CCPC桂林ICPC沈阳感想写在前面这场打完基本上就进入半退役状态了，已经是大三老人了。作为图论选手居然没写出tarjan割边的银牌题（我们几乎要拿银了，不是吗？）。退役的小作文留到明年在写吧，先留个坑。三年的acm生涯基本上告一段落了，还剩一场南京的打星、明年icpc昆明和浙江省赛。关于我的20212021可以说是喜忧参半的一年吧，比起不堪回首的2020还是好了不少的。先放个数据对比去年和今年2020
2021-11-22 15:25:39
1311
原创 【Weiler-Atherton算法】 计算机图形学多边形裁剪算法
目录什么是多边形裁剪前置知识算法步骤程序框图代码实现什么是多边形裁剪通常来说就是利用多边形来裁剪多边形的一种方法，一般情况下是利用矩形来裁剪凹凸多边形凸多边形凹多边形上面红色划线部分就是裁剪出的部分前置知识OPENGL基础语法基本上就是一些画线和画多边形的操作，难度较低求两直线交点较为基础的数学知识求一个点是否落在多边形内/外计算几何知识Weiler-Atherton多边形裁剪算法这里着重介绍Weiler-Atherton算法，其余不懂的可以先学会再看。算法步骤
2021-11-16 13:03:04
6659
原创 牛客练习赛91 ABCD题解
比赛链接：https://ac.nowcoder.com/acm/contest/11181#questionA. 神奇天平每次可以把物品分成m+1份，然后通过一次天平测出重的那份。接着考虑递归，f(x)=f(xm+1)+1f(x)=f(\frac{x}{m+1})+1f(x)=f(m+1x)+1#include <bits/stdc++.h>using namespace std;const int N = 2e5 + 10;const int inf = 1e9;const
2021-11-13 13:29:47
472
原创 2021CCPC桂林游记
写在前面关于我大学两年打了7场正式赛其中6场是线上的事-2 Week10月份最早得知ccpc桂林要办线下，估摸着就剩桂林可能是线下了，就算顶着一众强队报名也冲了，不去博弈什么了。10月22日晚在我们死缠烂打下学校同意坐飞机去桂林(好耶)，当晚直接订机票，真的兴奋了好久(小丑竟是我自己 )。离比赛还有2周左右的时间，虽然各地疫情开始爆发，广州也转线上了，但桂林还开始订酒店了?心想应该稳了吧。好家伙，10月22日晚群里突然开始不对劲。怎么全是rnm，退钱?是我错过了什么？一直往上翻也没看到什么官方的通
2021-11-08 14:38:27
1509
原创 2021CCPC女生赛C. 连锁商店 状压DP
原题链接：https://codeforces.ml/gym/103389/problem/C目录题意分析Code题意有n个景点，下标代表高度，接着又m条路线，一定从低到高，每个景点都属于不同公司，每个公司都有不同的红包政策，但每个公司的红包只能领一个，问从1到[1,n][1,n][1,n]所有景点能领到的最多红包金额是多少。分析乍一看这题的n是36，好像没法状压，其实仔细看可以发现，如果一个公司只有一个景点，那么可以直接拿红包，如果一个公司有超过一个景点，那么可以考虑进状态里，也不会超过18个状
2021-11-02 13:27:22
705
原创 2021ccpc女生赛 B.攻防演练 倍增
原题链接：https://codeforces.ml/gym/103389/problem/B目录题意分析Code题意给定一个字符串，每次询问区间[l,r][l,r][l,r]，求一个串T的最小长度，使得T不等于任何区间内的子串分析如果是求子串，我们一般采用遍历的方式，记录当前位置的下一个字符的出现位置，然后一直往后跳，如果最后落点在r之内，说明区间有效。那么反过来想，我们如果从l-1的位置开始往后跳，当跳出r的那一刻结束，这样跳的步数也就是最短子串的长度。因此思路清晰起来，我们记录一个nxt[
2021-11-02 13:18:15
1769
原创 Codeforces Round #751 (Div. 2) ABCD
目录A. Two SubsequencesB. Divine ArrayC. Array EliminationD. Frog TravelerA. Two Subsequences直接找到最小的字符输出，然后把剩下的也输出#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int, int> pii;typedef unsigned long long ull;
2021-10-25 19:36:56
314
原创 Codeforces Round #750 (Div. 2) ABCDEF1
目录A. Luntik and ConcertsB. Luntik and SubsequencesC. Grandma Capa Knits a ScarfD. Vupsen, Pupsen and 0E. Pchelyonok and SegmentsF1. Korney Korneevich and XOR (easy version)A. Luntik and Concerts直接找规律，发现答案肯定只有01。模上1,2,3的公倍数，然后暴力枚举(a+c)%2#include <
2021-10-25 19:28:07
256
原创 ICPC网络赛第二场 L.Euler Function 欧拉函数性质+势能线段树
原题链接：https://pintia.cn/problem-sets/1441745686294945792/problems/1441745856154955787目录题意分析Code题意有n个数的序列ai，有两种操作l r x 对区间[l,r][l,r][l,r]的数乘xl r 求∑lrϕ(ai)\sum_{l}^{r}\phi(ai)∑lrϕ(ai)分析根据欧拉函数性质，欧拉函数是一个积性函数，因此对于任意prime，ϕ(n∗prime)=ϕ(n)∗prime[gcd(n
2021-09-28 10:30:17
328
原创 2017 CCPC秦皇岛 H.Prime Set（二分图匹配+分类讨论）
原题链接：https://ac.nowcoder.com/acm/problem/14372目录题意分析Code题意简化一下题意，就是你可以从n个数中选择k对数，要求选择的ai,aj满足ai+aj=primea_i+a_j=primeai+aj=prime且i!=ji!=ji!=j接着将选择的k对取∪，问最大的集合size是多少。分析先考虑怎么合成质数，一般情况下质数都是奇数，因此肯定是奇数+偶数合成，当然存在2的例外。先不考虑2，那么就变成二分图的形式，我们先求最大匹配。假设最大匹配为an
2021-09-17 13:49:12
131
原创 Codeforces Round #742 (Div. 2) E. Non-Decreasing Dilemma 线段树
原题链接：https://codeforces.ml/contest/1567/problem/E目录题意分析Code题意有一个a序列，接下来会有两个操作x y 将axa_xax改为yl r 查询[l,r][l,r][l,r]区间内有多少p,q满足l<=p<=q<=r且[ap,ap+1..aq][a_p,a_{p+1}..a_{q}][ap,ap+1..aq]为不递减序列分析当我们知道一个区间大小为len时，那么满足条件的p,q对数为len∗(len+1)/2le
2021-09-07 15:21:01
94
原创 HDU 6774 String Distance 序列自动机优化lcs
原题链接：https://acm.hdu.edu.cn/showproblem.php?pid=6774目录题意分析Code题意先给你字符串S和T，我们定义两种操作在任意串上删除一个字符在任意串上插入一个字符我们再定义字符串距离∣s,t∣|s,t|∣s,t∣为通过最少操作次数使得s和t相同，每次询问一个区间[l,r]，即S[l:r]和T的字符串距离。分析让两个串相等，其实只需要通过第一个操作一定可以最优表示出来，因此就把题目转化为求S[l:r]和T的最长公共子序列。如果直接暴力去匹配，
2021-08-18 18:27:42
145
原创 2021 HDU多校 Boring data structure problem 链表模拟
原题链接：https://acm.hdu.edu.cn/showproblem.php?pid=7072目录题意分析Code题意有四个操作在左端插入一个数在右端插入一个数删除值为x的元素（保证唯一）查询第(m+12)(\frac{m+1}{2})(2m+1)个元素的值分析赛中一直被删除操作困扰很久，看了题解之后恍然大悟。思路基本就是维护两个链表，我们控制两个链表的size，使得第m+12\frac{m+1}{2}2m+1个元素正好位于第二个链表的左端，这样第四个操作可以O(1)查
2021-08-17 18:37:57
199
原创 P3396 哈希冲突 根号分治模板题
原题链接：https://www.luogu.com.cn/problem/P3396不过多介绍了，基础的分块技巧#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned int ul;typedef pair<int, int> PII;const ll inf = 2e18;const int N = 2e5 + 10;const int M = 1e6 +
2021-08-17 11:03:24
147
原创 HDU 6769 In Search of Gold 二分答案+树形DP
原题链接：https://acm.hdu.edu.cn/showproblem.php?pid=6769目录题意分析Code题意有一棵树，每条边都有两个权值a,b可以选择，一共可以选择k条a权值，n-1-k条b权值，问最小的树的直径是多少？分析非常好的一道题，可以让人基本上弄懂树形背包的复杂度。先考虑状态，根据套路容易写出f[u][j]f[u][j]f[u][j]代表u节点选择j条a权值的边到最远叶子结点距离的最小值，这样状态转移就可以轻松推出f[u][i+j+1]=min(f[u][i+j+
2021-08-16 19:22:04
96
原创 HDU 6756 Finding a MEX 树状数组+根号分治
原题链接：https://acm.hdu.edu.cn/showproblem.php?pid=6756目录题意分析Code题意我们定义一个点u的集合SuSuSu是所有与u相连的点，其中每个点都都权值AuAuAu。两个操作：将u节点的值改为val求F(u)，F(u)是mex(Su)mex(Su)mex(Su)即Su集合中没出现的权值的最小值分析容易发现复杂度其实和每个点的度有关，如果一个点的度非常大为N，那么总复杂度就是O(N2)O(N^2)O(N2)。考虑对度进行分块，对于大于N\s
2021-08-16 15:51:53
194
1
原创 CF932D Tree 树上倍增
原题链接：https://codeforces.com/contest/932/problem/D目录题意分析Code题意一开始有一个初始节点1，权值为0，接下来会有一系列操作：R W 将第cnt个节点挂在第R个节点上，权值为WR W，询问从R开始的节点往上，如果遇到大于它的权值就加进来，总权值不能超过W，问能加进来多少个分析这题和 城市网络非常像，只不过这题是动态加点而已。但这里多了一个限制，就是总权值之和。我们在记录倍增数组求祖先的时候，可以直接把权值也一起统计，记录sum[i][j
2021-08-13 15:26:03
121
原创 【Nowcoder】城市网络 树上倍增
原题链接：https://ac.nowcoder.com/acm/problem/13331目录题意分析Code题意有一棵树，树上每个节点都有一个权值，1为根节点。每次选择两个节点u,v保证v在u通往根节点的路径上，每次从u出发，身上携带价格为w的珠宝，每次遇到权值比你大的节点就可以交换一次，问一共会交换多少次。分析看到这类问题一般就会往倍增上面思考，难点就是如何找出第一个大于你权值的祖先节点。在一个序列上我们知道用单调栈来实现，在树上其实可以用更简单的倍增解决如果父节点就比你大，直接将f[x
2021-08-13 14:28:48
116
原创 2021牛客暑期多校训练营8 F.Robots 离线分治+bitset
原题链接：https://ac.nowcoder.com/acm/contest/11259/F目录题意解法1code（869ms）解法二（正解）code（275ms）题意有一个由01组成的n*m的图，0代表可以通过，1代表不能通过，每个机器人有不同的走法只能从(x,y)走到(x+1,y)只能从(x,y)走到(x,y+1)既可以从(x,y)走到(x+1,y)，也可以从(x,y)走到(x,y+1)每次询问给定一个开始和结束坐标以及走法，问是否可以走到。解法1赛中有一种非常神奇的O(N4w
2021-08-11 11:38:09
136
原创 2021牛客暑期多校训练营7 J. xay loves Floyd 预处理最短路+bitset
原题链接：https://ac.nowcoder.com/acm/contest/11258/J目录题意分析Code题意正确的弗洛伊德算法是依照枚举k, i, j的顺序，k是转移的中间点，i是出发点，j是到达点。现在按照i,j,k的枚举顺序，问有多少点对之间的最短路仍然是正确的。分析我们分两种情况来考虑u本来就不能到达v，u和v是同一个点。u通过最短路径dis[u,k]到达k，再通过最短路经dis[k,v]到达v，且k是u，v最短路径上的必经点对于第一种情况我们直接统计就可以了，对于第二
2021-08-10 19:33:28
127
原创 Codeforces Round #737 (Div. 2) D. Ezzat and Grid 线段树模拟最长上升子序列
原题链接：https://codeforces.ml/contest/1557/problem/D目录题意分析Code题意有n行长度为1e9的01串，如果两个串相同位置都有1，我们称这两个串是美丽串，可以删除一些串，问最长美丽串的长度是多少。分析题意还是比较明显的，最长子串我们可以转化成最长上升子序列的模型。在动态规划中LIS就可以用线段树优化到O(NlogN)O(NlogN)O(NlogN)，每次找当前最长串，然后再将当前贡献存进去，相当于区间查询，单点修改。而这次，每个01串都有很多小区间，其
2021-08-10 10:43:56
170
原创 2021牛客暑期多校训练营7 F.xay loves trees 主席树+dfs序
原题链接：https://ac.nowcoder.com/acm/contest/11258/F目录题意分析Code题意给定两棵树，要求找一个点集使得两棵树上都满足：第一棵树上点集是相互连通的，而且任意两点互为祖先节点第二棵树上任意两点都不能互为祖先节点分析首先这道题我们必须知道一个性质，一棵树上的dfs序入点和出点一定是连续的，且子树内的dfs序一定大于根节点的dfs序。这样其实就变成了我们在dfs序上找最多的连续区间，使得他们不相交。但要满足第一棵树上连续成链的性质，其实不难想到固定一
2021-08-07 21:22:39
175
原创 Wannafly挑战赛2 B.Travel 最短路+思维
原题链接：https://ac.nowcoder.com/acm/contest/17/B目录题意分析Code题意先给你一个n个点组成的环，现在在上面加m条边，m小于20，最后询问任意两点之间的最短路。分析先从m入手，m非常小，因此肯定是从m条边连接的点出发，去跑2m遍最短路，预处理出这2m个点到图上所有点的最短路。对于xy之间的最短路一定只有三种情况：不经过后加的边，那可以O1直接算出值x到u，u到v，v到yx到v，v到u，u到y因此暴力枚举所有加边，对于这三种情况取一个最小值就可
2021-08-06 20:48:29
105
原创 Codeforces Round #731 (Div. 3) G. How Many Paths? 强连通分量缩点+拓扑
原题链接：https://codeforces.ml/contest/1547/problem/G目录题意分析Code题意给你一个n个点，m条边的有向图，可能存在自环。定义了四种状态：无法从1到v，输出-1有且仅有一条路径到v，输出1有不只一条路径到v，输出2有无数条路径到v，输出-1输出[1,n][1,n][1,n]所有点的状态分析遇到有环的图，最常见的做法就是缩点然后在DAG图上跑拓扑。本题的状态转移也是相当明显的，基本上没有什么思维量，看到tag应该就可以写出来了，只需要讨论一
2021-08-06 19:16:11
139
原创 HDU多校第四场1005 Didn‘t I Say to Make My Abilities Average in the Next Life?! 单调栈+莫队
原题链接：https://acm.hdu.edu.cn/showproblem.php?pid=6989题意给你一个数列，定义一个区间的平均值为(Max+Min)/2，询问一个区间的所有平均值的期望是多少。分析我们把题目的式子化简一下，就是∑max+∑min2∗len∗(len+1)2\frac{\sum max+\sum min}{2*\frac{len*(len+1)}{2}}2∗2len∗(len+1)∑max+∑min=∑max+∑minlen∗(len+1)=\frac{\sum m
2021-08-05 21:12:09
103
原创 P3246 [HNOI2016]序列 单调栈+莫队
原题链接：https://www.luogu.com.cn/problem/P3246题意给你一个数列，每次询问一个区间，问当前区间的所有子区间的最小值之和分析非常典中典的问题，因为是询问所有子区间，自然我们想到固定一个端点，然后去寻找另一端点的可行区域。题目是维护最小值，我们可以用单调栈先处理出左端比当前数小的第一个位置l[i]和右端比当前数小的第一个端点r[i]。然后就是用莫队去维护[l,r][l,r][l,r]区间内的值，考虑区间拓展到[l,r+1][l,r+1][l,r+1]，那么从本质上
2021-08-05 20:58:38
132
原创 Wannafly挑战赛18 E.极差 线段树+单调栈
原题链接：https://ac.nowcoder.com/acm/contest/129/E目录题意分析Code题意给出三个长度为n的序列，一个区间[l,r]的价值定义为三个区间内最大和最小值之差的乘积，求区间和，对2^32取模。分析对于最大最小值之差的问题，我们可以枚举右断点，左端点利用单调栈进行维护。需要开两个单调栈，一个维护最大值区间，一个维护最小值区间。对于维护最小值的单调栈，栈内元素应该单调递增，因为右端点确定的情况下，如果是左边存在比当前元素大的值，那么那个值对右边的最小值已经不会
2021-08-04 17:03:31
171
原创 2021牛客暑期多校训练营6 J.Defend Your Country 点双连通分量
原题链接：https://ac.nowcoder.com/acm/contest/11257/J目录题意分析Code题意给定n个点，m条边的无向图，每个点都有aia_iai的权值，定义重要程度为−1联通块大小∑ai-1^{联通块大小}\sum ai−1联通块大小∑ai，你可以删除任意条边(可以为0)，问最大重要程度是多少。分析分两种情况讨论一下因为题目给定的图是连通图，那么如果n为偶数，直接输出答案。n为奇数的情况下，我们考虑删点，将联通块个数变为偶数。当然为了最优我们只删一个点肯定可以满
2021-08-03 10:45:50
254
原创 P3224 [HNOI2012]永无乡 并查集+线段树合并
原题链接：https://www.luogu.com.cn/problem/P3224目录题意分析Code题意分析和主席树操作有些像，查询区间K大，但这题又带上了修改，因此我们考虑用线段树合并。直接开n个权值线段树，然后用并查集维护当前连通块。由于这题比较模板，就不多解释了。Code#include <bits/stdc++.h>#define lowbit(i) i & -i#define Debug(x) cout << x << endl
2021-07-28 18:25:08
93
原创 2021HDU多校第三场 1009 Rise in Price 思维+乱搞
原题链接：https://acm.hdu.edu.cn/showproblem.php?pid=6981目录题意分析Code题意有两个n*n的矩阵a,b分别代表每个格子的钻石数量和提升的单价，我们只能从（1,1）开始走到（n，n），问售卖钻石的最大价值是多少。分析赛中往DP和网络流方向去想了，很明显发现这个状态根本无法全部表示，记录到当前为止拿到的宝石数量和提升的价格是不可能的，因为这是指数提升的状态。根据题解中描述的，我们只需要取最满足条件的前K个状态保存一下，接着进行合并。合并的方法也非常简
2021-07-28 15:47:08
177
1
原创 2021牛客暑期多校训练营3 C.Minimum grid 二分图最大匹配
原题链接：https://ac.nowcoder.com/acm/contest/11254/C目录题意分析Code题意有一个n*n的矩阵，要求在m个位置填上个数，每个数的大小是[0，k]，给定每行每列的最大值，问填数总和的最小值。分析如果直接填数，我们发现最多只需要填2*n个数，即将所有的最大值都填上去。但我们发现，如果第i行的最大值和第j列的最大值相等，那么将aij填上数，可以少填一个数。因此我们推广一下，如果有n行和m列最大值相等，那么我们进行一次最大匹配，得到的匹配数就是减少填的数字。那么
2021-07-28 14:42:08
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人