摘要：
前言 最后一道, 补了跑路 思路 原来是贪心, 那没救了 首先考虑不加边的时候怎么处理 显然我们可以用小根堆代替队列处理 \(\rm{topo}\) 序 那么我们如何使得这个答案变大 不难发现, 我们只要对于当前堆顶加一条入度, 就一定可以使得答案变大 但是由谁来连这一条边呢? 我们先不管, 把它丢 阅读全文
posted @ 2025-01-19 21:07
Yorg
阅读(21)
评论(0)
推荐(0)
摘要：
前言 心态不好, 多想想 那我是不是要去学后缀数组? 好的跑去学了一下() 思路 首先考虑 \(\textrm{sa, height}\) 数组的约束 在此之前先给出一些定义 \(\textrm{sa}\) 数组存储排名为 \(i\) 的后缀在原序列上的位置 \(\textrm{rank}\) 数组 阅读全文
posted @ 2025-01-19 19:52
Yorg
阅读(16)
评论(0)
推荐(0)
摘要：
前言 听不懂了, 看到故人了 看题 \(\rm{T1}\) 串串 像 \(\rm{dp}\) , 做一下才知道 \(\rm{T2}\) 构构造造 困难 \(\rm{T3}\) 听不懂了 \(\rm{T4}\) 看不懂了 应该很困难 放平心态多打部分分 时间管控好, 然后就是做题 \(\rm{T1}\ 阅读全文
posted @ 2025-01-19 11:53
Yorg
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号