欢迎使用CSDN-markdown编辑器

GDOI模拟4.22总结
这一次模拟，我做的还可以，虽然没有想到正解，但每一题都或多或少拿到了一些分数，总分90分。
T1（飞机调度）：这题是二分图匹配，开始想时，没有什么思路，连暴搜都十分复杂，果断放弃了，正解需用算法：匈牙利、Floyd……得分：10。
T2（无界单词）：奇怪的一题，我只好打了搜索，正解需用算法：KMP，DP……得分：20。
T3（数字方阵）：这题我先预处理出小于最大值的所有数，设F[i]表示i这个数出现了多少次，再利用前缀和方法求解，时间复杂度
O（最大差）。正解所需算法：枚举、数学法……得分：50。
T4（轻重路径）：这题仍然——暴搜！只不过处理不佳，WA成了10分。正解所需算法：轻重链剖分、线段树……