摘要：
[ROIR 2018] 管道监控 (Day1) 题解 知识点 Trie，Hash，树形 DP。 分析 其实很容易就可以想到全部解法，考虑 DP。 由于字符串长度较长，肯定有一维需要用来记延后处理的字符串，然后我们发现状态就没别的了，于是设 \(f_{u,i}\) 表示 \(u\) 节点处选取字符串往 阅读全文
posted @ 2025-11-23 15:26
Add_Catalyst
阅读(5)
评论(0)
推荐(0)
摘要：
[ROIR 2022] 礼物 (Day 2) 题解 知识点 链表。 分析 首先看到数据范围 \(k\le\min(100,n)\)，说明复杂度与 \(k\) 有关，那么我们就可以考虑暴力一点地解决这个问题。 一开始我们可以想到按顺序插入数值，这样会有较好的性质，比如从大到小插入一个 \(u\) 时， 阅读全文
posted @ 2025-11-23 15:02
Add_Catalyst
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号