08 2024 档案

洛谷源代码剖析备忘录
摘要：已知使用的 npm package unified 阅读全文
posted @ 2024-08-13 20:48 MrPython 阅读(3) 评论(0) 推荐(0)
Determine Winning Islands in Race
摘要：线段树优化 dp 的好题啊！方便起见，题解中点的编号从 0 开始。 首先，很显然易见的是，只要在某个时刻 Elsie 的位置严格大于 Bessie 所在的位置，那么 Elsie 就可以获胜。因此，我们希望求出到所有点的最短距离。这是一张 DAG，这启发我们往动态规划的方向思考。 在初始时，Bessi 阅读全文
posted @ 2024-08-11 11:33 MrPython 阅读(7) 评论(0) 推荐(0)