摘要：
首先可以发现这样一个事实：在每次操作当中，都有三张牌是已经固定的，只有两张牌是不确定的，于是我们可以发下每一次操作的状态可以简单的使用这两张牌来描述，于是可以考虑令 \(dp_{i, j, k}\) 表示当前进行到第 \(i\) 轮操作，当前剩下来的两张牌分别为 \(j, k\) 的最大得分。直接转 阅读全文
摘要：
首先可以观察到这样一个事实，如果 \((x, y)\) 出队，那么只会影响 \(x\) 这一行，以及最后一列的排布。并且可以发现，每次一个人出队，总会对最后一列有影响，因此我们可能需要将最后一列单独拿出来维护。让我们来想一想，什么东西可以支持删除一个数，插入一个数，查询排名为第几的数，显然 \(Sp 阅读全文
摘要：
首先注意一下题面要求，使得选出的线段两两要么包含要么不相交，也就是说一条线段可能会出现不相交的几条线段，而这些线段上面也可能继续这样包含线段。然后我们可以发现我们要做的实际上是在这条线段上选取几条线段然后递归求出子问题，这是一个 \(dp\) 的形式，令 \(f_i\) 表示在线段 \(i\) 上最 阅读全文