摘要：
先让我自己学一学吧，之前 xjgg 讲的时候一直没听懂，让我自己先研究一下。2023.11.6 18:33 P5490 【模板】扫描线 前言 20:06 成功理解其基本内涵和代码实现，在艰难的实践和查询资料比对自己代码之后终于自己研究出了一个适应我码风的解法，虽然我这个 stl 套 stl 是巨大无 阅读全文
posted @ 2023-11-06 18:34
NBest
阅读(29)
评论(0)
推荐(0)
摘要：
P1220 关路灯 很典的一道题，但是以前居然不知道。 数据范围很小，可以直接搜索通过，加一些奇奇怪怪的贪心策略和剪枝即可和正解差不多速度通过。 \(Code_violent\) ll ans=9e18; int n,st,loc[51],p[51]; void dfs(int x,ll t,ll 阅读全文
posted @ 2023-11-06 16:17
NBest
阅读(20)
评论(0)
推荐(0)
摘要：
这道题难点就在如何贪心，这里要我们让最小的尽可能优先做而不是字典序最小，那我们让大的尽可能后做，是不是就可以把最小的尽可能优先做呢？而这样相当于是反过来的序列字典序最大，所以我们跑个反图最大字典序拓扑即可，即建反图以后用优先队列维护最大点。 \(Code\) const int N=1e5+5; i 阅读全文
posted @ 2023-11-06 10:26
NBest
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号