DescriptionLink.这道题 的加强版。Solution题解里面大多数都是概率 DP，或者是期望 DP 然后是逆推。甚至不给 DP 的转移式。机房 yyds Reanap 发了一篇逆推...

DescriptionLink.给出 $N$ 个单词，每个单词有个非负权值 $C_{i}$，现要将它们分成连续的若干段，每段的代价为此段单词的权值和，还要加一个常数 $M$，即 $(\sum C...

DescriptionLink.一完全图有 $n$ 个节点 $0,...,n-1$，其中边 $(i,j)$ 的权值为 $i\oplus j$，其中 $\oplus$ 为位异或操作，试求出最小生成...

DescriptionLink.给你一棵树，放置守卫在某个点上面需要一定代价和一定的有效范围。让你覆盖若干指定点，求最小代价Solution算法标签：$\ \ \ \ \ \ \ \ \ $ 树...

NOI-Online-T1-序列其实这道题是全场最难的……我这里给出一种并查集的做法。首先我们把操作2中的 $u$ 和 $v$ 合并对于操作1我们可以把他转化为操作2来做。比如我们针对操作1给出...