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

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

前言这场比赛的锅貌似有点多…在准备的时候就已经推迟过三次，在这里为对各位比赛时造成的困扰抱歉。这是出题组第一次放比赛，欢迎批评指正。主要问题在于 C 的数据造水了，hack 数据造反了于是没有 ...

link。哲学题。以下标为横轴，$p_i$ 为纵轴，画出一个坐标系。然后你会发现每个点的后继在其右上方，以此为依据来分层（具体来说，就是求出每个位置的 LIS）。我毛了张图给你看啊：。然后在每层...

DescriptionLink.一共 $n$ 天，每天可以卖出或者买入两种股票 $A$ 和 $B$。这两种股票在第 $i$ 天的价值为 $A_i$ 和 $B_i$。每天可以花所有的现...