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

link。这题数据应该蛮水的，直接把大于二分值的点去掉实际上应该是有问题的。然而题解区里都写的是这种做法，所以这里主要对如何处理大于二分值的点做分析。注意这里大于二分值的点的意义是「可以走，但走...

link。断环后把断的边所连的两个点特殊标记，作为两个特殊点。这样就是一个树，树的做法很简单吧，把两个特殊点特殊处理带进状态即可。具体一点就是，设 $f(x,c_x,c_f,c_{rt_1},c...

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

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