本次GDOI模拟赛中，通过使用多种算法如二分图匹配、KMP及DP等，针对四道题目进行了尝试。最终获得90分的成绩。详细介绍了每道题目的解题思路和使用的算法。
GDOI模拟4.22总结
这一次模拟，我做的还可以，虽然没有想到正解，但每一题都或多或少拿到了一些分数，总分90分。
T1（飞机调度）：这题是二分图匹配，开始想时，没有什么思路，连暴搜都十分复杂，果断放弃了，正解需用算法：匈牙利、Floyd……得分：10。
T2（无界单词）：奇怪的一题，我只好打了搜索，正解需用算法：KMP，DP……得分：20。
T3（数字方阵）：这题我先预处理出小于最大值的所有数，设F[i]表示i这个数出现了多少次，再利用前缀和方法求解，时间复杂度
O（最大差）。正解所需算法：枚举、数学法……得分：50。
T4（轻重路径）：这题仍然——暴搜！只不过处理不佳，WA成了10分。正解所需算法：轻重链剖分、线段树……
扫一扫
08-07
1173
1173
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
