7:46 洛谷P1439 (最长公共子序列转化为最长上升子序列O(nlogn)求解);
8:31 NOIp2015 信息传递(Tarjan,好像搜索也可做);
8:59 洛谷P1330 封锁阳光大学(二分图染色);
11:17 洛谷P1341 CodeVS1559 无序字母对(抽象建图 +欧拉回路/路径,数组开小了...);
16:39 模板:归并排序;
16:58 模板MST
GG
本文深入解析算法竞赛中常见问题的解决策略,包括最长公共子序列转化为最长上升子序列的高效算法,信息传递问题的Tarjan算法应用,二分图染色及抽象建图结合欧拉回路/路径的实例讲解。
7:46 洛谷P1439 (最长公共子序列转化为最长上升子序列O(nlogn)求解);
8:31 NOIp2015 信息传递(Tarjan,好像搜索也可做);
8:59 洛谷P1330 封锁阳光大学(二分图染色);
11:17 洛谷P1341 CodeVS1559 无序字母对(抽象建图 +欧拉回路/路径,数组开小了...);
16:39 模板:归并排序;
16:58 模板MST
GG
转载于:https://www.cnblogs.com/DreifxP/p/7797203.html
1486

被折叠的 条评论
为什么被折叠?