摘要：
原题链接 题解 1.当没有花费限制的时候，我们可以将其抽象为简单的背包问题 2.如果有了花费限制，那么我们就再加一维条件 3.如果一个线段能用，那么它前面一定是铺满的，那我们令线段按起点排序，通过某种运算，保证放这个线段时，前面的线段组成是最优的 比如在 \(i\) 点结尾位置花费 \(j\) 所达 阅读全文
posted @ 2024-03-26 21:39
纯粹的
阅读(37)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.虫洞等价于建立负权边 2.回到过去等价于存在负权环 这里就相当于检测是否存在负权环，怎么判定呢？广搜，对于任意不含有负权环的，任意两点间的点数一定小于n 如果存在负权环，那么搜索会一直沿着这个环进行下去，其路径的点数会大于n code #include<bits/stdc++.h 阅读全文
posted @ 2024-03-26 19:52
纯粹的
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号