Qiuly

题意： 给你 $n$ 种酱。 你需要若干碗拉面，并且满足： 你可以在每碗拉面上放若干酱，也可以不放， 阅读更多…

首先你得知道什么是库默尔定理： 对于 $n\choose n+m$ 和一个质数 $p$ ，存在一个最 阅读更多…

建两个森林，每次合并两棵树的时候新建一个点作为两棵树的根的父亲，就像 $\rm{Kruskal}$ 阅读更多…

题意转化过来就是，你需要将原序列拆分成尽可能少的形如 LR….RLR 或者 RL….LRL 阅读更多…

考虑设 $f(i,j)$ 表示 $i$ 行每行都有至少一格黑色的大小为 $i\times j$ 的表 阅读更多…

可以猜测，对于最优的 $\rm{B}$ 中的区间 $[L,R]$ 满足该区间内所有数相等，那么如果这 阅读更多…

神仙 Remmina 学长跑到国外读大学去了…… 从今天开始，窝将是 MiN 阅读更多…

题目传送门 qwq $op=0$ 考虑如果一条边在 $(u,v)$ 在红蓝两树中都出现过的话，意味着 阅读更多…

题目传送门 pwp 首先我们可以想到一个显而易见的 $\rm{DP}$ ： 设 $dp_{u,w}$ 阅读更多…

题目传送门 qwq 发现并不需要求出期望，之需要求出所有方案的和即可。考虑 $\rm{DP}$ ： 阅读更多…