摘要: 我对贪心的理解: "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=5289" 首先我们转化题意:对于任意一个$w_i$,只能在$w_{a_i 阅读全文
posted @ 2018-10-28 21:29 AKMer 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 我对贪心的理解: "https://www.cnblogs.com/AKMer/p/9776293.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=4010" 对于这道题,比较麻烦的是他要求的并不是完全字典序最小的一个序列 阅读全文
posted @ 2018-10-28 11:27 AKMer 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 我对$Jhonson$算法的理解: "https://www.cnblogs.com/AKMer/p/9863620.html" 题目传送门: "https://www.luogu.org/problemnew/show/P1561" $Jhonson$裸题。 时间复杂度:$O(nlogn)$ 空间 阅读全文
posted @ 2018-10-28 09:08 AKMer 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 我对$Jhonson$算法的理解: "https://www.cnblogs.com/AKMer/p/9863620.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=1727" $Jhonson$算法裸题,题目还告诉你如果 阅读全文
posted @ 2018-10-28 08:57 AKMer 阅读(2084) 评论(0) 推荐(0) 编辑