摘要：
显然的套路是连续段 dp。 但是要记录这个当前的加和不好做，这样的话记录的东西就到 \(O(n^3L)\) 级别。 我们希望这个东西是单增的，这样就可以压到 L。 我们考虑将一个点的贡献拆开算，即，我一个点如果是小的，那么我一直计算其贡献直到这个点被配对。 那这个怎么做呢？ 考虑一个小没有配对的的点 阅读全文
posted @ 2025-10-03 20:41
yanbinmu
阅读(7)
评论(0)
推荐(0)
摘要：
炼石计划 T1:https://www.cnblogs.com/yanbinmu/articles/19122547 T2:https://www.cnblogs.com/yanbinmu/articles/19122718 D3 作业 A. 关于整除分块 B. 题解：ABC192F Potion 阅读全文
posted @ 2025-10-03 16:55
yanbinmu
阅读(31)
评论(0)
推荐(0)
摘要：
[题目链接](AT_abc134_f [ABC134F] Permutation Oddness - 洛谷) 简单说说题面，问你 \(a\) 是一个长度为 \(n\) 的排列， 问有多少个怪异值，即 \(\sum_{i=1}^{n} |i - a_i| = k\) 的 \(a\)。 对于这种绝对值形 阅读全文
posted @ 2025-10-03 16:48
yanbinmu
阅读(7)
评论(0)
推荐(0)
摘要：
显然的，我们按照开箱子的顺序，记录 \(f_{x, y, p}\) 表示我开某一个 p 类型的箱子后，我站在 \((x, y)\) 上。 这个的转移是我去枚举我下一个类型的箱子开哪个。 然后这个东西发现他的转移会被卡到 \(O(nm)\) 就烂掉了。 我们考虑一个经典的东西，我么看到这种曼哈顿距离可 阅读全文
posted @ 2025-10-03 14:42
yanbinmu
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号