2023年8月14日

摘要：当我们要求某个问题的前 $k$ 优局面的时候，我们可以考虑用堆贪心来实现。其实这个堆贪心本质上是在做 dijkstra 一样的东西。我们考虑对于每个局面（状态）构造一个转移 $trans(S)$，它导出 $O(1)$ 个转移，且满足： - 若 $S$ 转移到 $T$，则权值满足单调性：$val(T 阅读全文

posted @ 2023-08-14 22:02 Cry_For_theMoon 阅读(420) 评论(2) 推荐(1) 编辑


Copyright © 2025 Cry_For_theMoon Powered by .NET 9.0 on Kubernetes 博客园

导航

2023年8月14日