最爱丁珰

摘要： 假设对于第$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串结果不变 那么此时单调性就显而易见了 阅读全文

摘要： 视频讲解 具体内容见题解pdf，本文为补充 设$f[i][j][k]$表示到达第$i$层，红球在$j$位置，篮球在$k$这个位置的最大值 那么在第一个（这里第$n$个表示循环了$n$次的矩阵）矩阵就可以求出来这个dp数组，接着把开头任意两个点压缩成一个点，把结尾任意两个点压缩成一个点，然后连边，权值 阅读全文

摘要： 题解中有一段： $x$所代表的意义就是各个$k$，即在此时（已经分了若干段项链），以这个点（\(i\)）为起点的$k$值是什么 说不清楚，建议结合代码理解 此题能带来的： 1.调和级数复杂度分析 2.倍增+树状数组应用较广 3.熟悉HH的项链，这是一种模型 4.此题巧妙的解法（即如何优化复杂度） 阅读全文

摘要： 我这篇题解是对这篇题解的补充 首先，现在拓展到了多个干衣机的情况 对于一种方案，就是将这$l$件衣服分配到这$m$台干衣机下，对于每一台干衣机的贡献就是$max(c_{1}+k*b,c_{2}+(k-1)*b...,c_{p}+b)$ 显然最终的答案就是所有干衣机的贡献的max 可以这么考虑（也就是 阅读全文

摘要： 设$f[i][j][0/1]$表示用了$i$次连抽，$j$次单抽且结尾是连抽/单抽的最大价值 \(f[i][j][0]=max(f[i-1][j][0],f[i-1][j][1])+a_{i*c+j-c+1}\) \(f[i][j][1]=max(f[i][j-k][0]+sum_{i*c+j}-s 阅读全文