Desc.Link.给出一棵 $n$ 个节点的树，在其中 $m$ 条边上俢设收费站，通过收费站 $i$ 可选择付一枚金币或 $c_i$ 枚银币。现在有 $q$ 个市民，要从 $s_i$ 旅行到 ...

  link．给定一个长度为 $n$ 的序列 $\{a_n\}$。要求将这个序列分成互不相交的 $k$ 段，每一段的长度为 $m$．记第 $p$ 段的左端点和右端点分别为 $...

link。首先二分答案固定每个 bot 的步长，然后就基本上弱于 codeforces - 1476F 了，但是还是有些不一样的地方。假如我们是在一个序列上做 dp，不妨把原环按 $n$-$1$...

「codeforces - 1416D」Graph and Queries：显然倒着做，考虑怎么维护合并连通块。有个 kruskal 重构树的 trick 是，合并连通块时建个虚点把两个连通块的...

link。注意到 BN-string 长成什么样根本不重要，我们把它表述为 BN-pair $(x, y)$ 即可，两个 BN-strings 相似的充要条件即两者分别映射得到的 BN-pair...