摘要：
对于一个巨人 \(i\)，当他不在最上面的时候，他能贡献的高度为 \(a_i\)（无论他具体在哪个位置，只要不在最上面）。当他在最上面的时候，他能贡献的高度为 \(b_i\)，此时其他巨人能贡献的高度就如前文所述。于是就可以轮流让每个巨人在最上面，计算高度最大值即可。 代码如下： #include 阅读全文
posted @ 2024-05-18 17:31
FormulaOne
阅读(28)
评论(0)
推荐(0)
摘要：
一道相当不错的概率题。 首先考虑种子中存在 \(\verb!aa!\) 的情况。显然，我们可以让每个不是 \(\verb!aa!\) 的种子都与这个 \(\verb!aa!\) 型的种子杂交，并检验杂交后的性状。若为 \(\verb!a!\)，则一定为 \(\verb!Aa!\)，否则可能是 \(\ 阅读全文
posted @ 2024-05-18 17:29
FormulaOne
阅读(26)
评论(0)
推荐(0)
摘要：
提供一种树状数组的做法。 对于每个操作，我们考虑求出它执行的次数。题目保证了对于操作 \(2\) 所执行的操作编号都比其自身编号小，换句话说，即每个操作的执行次数是由编号比它大的操作决定的。 有了这个性质后，不难发现可以倒着扫一遍每个操作。对于当前操作 \(i\)，可以通过前面的处理得到其执行的次数 阅读全文
posted @ 2024-05-18 17:29
FormulaOne
阅读(47)
评论(0)
推荐(0)
摘要：
这是一道找规律题。 不妨从小情况入手。当 \(n=2\) 时，显然令 \(a=\{ 0,1 \}\) 是最优的，此时进行一次操作得到 \(2\)，为最大的答案。这是最基础的情况，也就是对于 \(n\) 更大的情况，答案最多也只能是 \(2\)。接下来观察 \(\operatorname{mex}\) 阅读全文
posted @ 2024-05-18 17:27
FormulaOne
阅读(29)
评论(0)
推荐(0)
摘要：
题意 给定你一个长度为 \(n\) 且初始全部为 \(0\) 的序列 \(A\)，以及一个空集 \(S\)。接下来有 \(T\) 次操作，每次给定一个 \(x\)，若 \(x \in S\) 则将 \(x\) 删除，否则将 \(x\) 加入 \(S\)。在每次操作之后，对于 \(j=1,2,\cdo 阅读全文
posted @ 2024-05-18 17:27
FormulaOne
阅读(51)
评论(0)
推荐(0)
摘要：
思路十分简单，但需要一定的转化，好题。 记 \(s_{i,j}\) 表示第 \(i\) 行的第 \(j\) 个字符。考虑任意一点 \((i,j)\)，假设在此之前没有经过字母不同的路径，若 \(s_{i,j+1}\) 和 \(s_{i+1,j}\) 不同，则可以分别往这两个方向走，最长公共前缀也就固 阅读全文
posted @ 2024-05-18 17:25
FormulaOne
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号