摘要：
首先建个反图 如果说最开始没选最大的，选了个更小的 那么在这种情况下的任意一种方案，都不如一开始选最大的优，因为最大的比这个更小的更靠前了，而最开始选最大的显然可以搞出来一种解让这个更小的更靠后 数学归纳法即可 阅读全文
摘要：
2 3 4 5 6 7 8 9已做，后两题没有补 阅读全文
摘要：
将原数组按照val大小排序，分为上下两排，上面一排为大的$n$个数，下面一排为小的$n$个数 如果是这种情况，可以分类讨论 如果不是就随便做了 阅读全文
摘要：
首先观察题目，发现题目要求 \(x\) 个一模一样的数 因为这 \(x\) 个数是定下来的，所以从这里突破 假设已经选择了 \(x\) 个数，还剩下 \(n-x\) 个数，我们的目标是从中取出 \(y-x\) 个数，然后让这些数在这 \(n-x\) 个位置里面移动，直到这 \(y-x\) 个数不与原 阅读全文
摘要：
假设对于第$i$个人，他的成绩已经定了下来，为$g_{i}$，概率为$P_{i}$ 剩下的所有人排成一行，信息如下 分数比$g_{i}\(大的概率：\)\space$ \(\space\) \(\space\) \(\space\) \(\space\) \(\space\) \(\space\) 阅读全文
摘要：
此题解的序列理解方式很重要 其中$v[i][cnt][0]$表示第$i$列，向序列贡献了$cnt$的最大价值，且还有剩余子弹（即可以把最后一个$N$后面的$Y$打了） $v[i][cnt][1]$表示第$i$列，向序列贡献了$cnt$的最大价值，且没有剩余子弹（即不可以把最后一个$N$后面的$Y$打 阅读全文
摘要：
对于我们最终选中的最长不下降子序列相邻的两个数，设为$b[i]$,\(b[j]\) 他们中间任何一个$b$应该都比$b[i]$更小或者$b[j]$更大（即不存在两者中间的数），否则可以选上这个数使最长不下降子序列长度增加 第一步首先要将比$b[i]$更小的数调至$b[i]$，将$b[j]$更大的数调 阅读全文
摘要：
首先满足奇数位递增这个条件 显然有且只有从$2n$个数中取$n$个数，即$C_{2n}^{n}$，就能满足这个条件 在满足这个条件之后，剩下了$n$个数，显然顺序不能变 举个例子$n=3$ 那么假设取出了$1$ \(2\) \(5\) 那么剩下三个数的顺序只能是$3$ \(4\) \(6\)，不能是 阅读全文
摘要：
为什么我们能够二分? 其实，我们不妨倒过来想，假设现在复杂度正确，我们已经模拟了题意得到了最后的结果 那么我们在此时，再来二分将大于等于二分值的标记为1，小于二分值的标记为0，最终就会得到一个01串 如果我们最开始就这么标记，在经过一系列操作，显然最终得到的01串结果不变 那么此时单调性就显而易见了 阅读全文