2025年4月18日
题解：P10879 「KDOI-07」对树链剖分的爱
摘要： 节选自：DP做题记录（三）（2025.4.5 - 2025.4.19） 我们考虑通常如何把一条树链 \((u, v)\) 增加 \(w\) 的权值，最暴力的做法就是把 \(u\) 和 \(v\) 分别到根的路径上的边权加 \(w\)，再将 \(u\) 和 \(v\) 的 LCA 到根的路径上的边权减 阅读全文
posted @ 2025-04-18 21:03 Orange_new 阅读(16) 评论(0) 推荐(0)
题解：P11030 『DABOI Round 1』Blessings Repeated
摘要： 节选自：DP做题记录（三）（2025.4.5 - 2025.4.19） 由于 \(m\) 小的可怜，我们考虑把 \(T\) 这个字符串拆分成若干个子串，分别放入这 \(k\) 个重复的 \(S\) 中，然后就可以用组合数计算了。 那么问题就转变成了求出 \(T\) 的所有字串在 \(S\) 中作为子 阅读全文
posted @ 2025-04-18 17:08 Orange_new 阅读(10) 评论(0) 推荐(0)