In mathematics you don't understand things, you just get used to them.

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$ 个物品,每个物品 $...