摘要：
考虑一个 \(O(n^3)\) 做法。设 \(f_{i, j}\) 为取到区间 \([i, j]\) 且 \(i, j\) 两端点都被取到的椅子数量期望是多少，最后用 \(n\) 减一下就可以了，转移就是枚举此时新选择的一个点 \(k\)，然后你注意到 \([i, k - 1], [k + 1, j 阅读全文
posted @ 2026-01-22 20:15
Alexande
阅读(1)
评论(0)
推荐(0)
摘要：
https://xinyoudui.com/ac/contest/74500D282000A6307D6541/problem/43709 话说这是人类能够写出来的题面吗？ 首先把中间的连续非零段剥出来。 发现从 \(s \to t\) 的路径结构为，从 \(s \to 1 \to n \to t\ 阅读全文
posted @ 2026-01-22 17:31
Alexande
阅读(2)
评论(0)
推荐(0)
摘要：
https://xinyoudui.com/ac/contest/74500D282000A6307D6541/problem/43710 T1 改 \(O(n)\) 改了 114514 年，没有注意到这道简单题。 首先显然有一个基于哈希的暴力做法，赛场上我花 eps 分钟打了个这个，不难发现和 s 阅读全文
posted @ 2026-01-22 17:10
Alexande
阅读(3)
评论(0)
推荐(0)
浙公网安备 33010602011771号