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