link。理一下逻辑，主要讲一下我做题时的疑惑和其它题解没提到的细节。首先容易看到，一个必然不劣的贪心策略是把尽量靠近根的层铺成同样的字符。也许会有疑惑，字符串是否本质不同的判定每个位置地位相等...

link。朴素 dp 大约就是 $f_x=f_y+v_x\times(d_x-d_y)+s_x$，$y$ 是 $x$ 的祖先。这个式子可以斜率优化，在以 $d_y$ 为横坐标，$f_y$ 为纵坐...

破壁，组合意义法：五种颜色 $\star,a,b,c,d$。对于 l.h.s.钦定 $k$，在 $3n+k$ 个球中选出 $2n$ 个球染色，在靠左的 $n$ 个球中选 $k$ 个染成 $a$ ...

消去网络中负权边的方法。首先不能给边势能函数，因为最短路的路径不一定一致。于是在点上做文章，给每个点一个势能函数 $h(x)$，满足 $\forall (x,y)\in E,s.t.h(x)-h...

link。调起来真的呕吐，网上又没篇题解。大概是个不错的题。首先行和列一定是独立的，所以我们把行列分开考虑。这样的问题就弱化为：在一个长度为 $n$ 的格子带上，有 $n$ 个物品，每个物品 $...