摘要：
首先满足奇数位递增这个条件 显然有且只有从$2n$个数中取$n$个数，即$C_{2n}^{n}$，就能满足这个条件 在满足这个条件之后，剩下了$n$个数，显然顺序不能变 举个例子$n=3$ 那么假设取出了$1$ \(2\) \(5\) 那么剩下三个数的顺序只能是$3$ \(4\) \(6\)，不能是 阅读全文
摘要：
为什么我们能够二分? 其实，我们不妨倒过来想，假设现在复杂度正确，我们已经模拟了题意得到了最后的结果 那么我们在此时，再来二分将大于等于二分值的标记为1，小于二分值的标记为0，最终就会得到一个01串 如果我们最开始就这么标记，在经过一系列操作，显然最终得到的01串结果不变 那么此时单调性就显而易见了 阅读全文
摘要：
视频讲解 具体内容见题解pdf，本文为补充 设$f[i][j][k]$表示到达第$i$层，红球在$j$位置，篮球在$k$这个位置的最大值 那么在第一个（这里第$n$个表示循环了$n$次的矩阵）矩阵就可以求出来这个dp数组，接着把开头任意两个点压缩成一个点，把结尾任意两个点压缩成一个点，然后连边，权值 阅读全文