ztrztr

摘要： 难度评估 上位绿~下位蓝。 蓝~紫 紫（有原题） 紫~黑 A 题目：给定一个序列，要求分为若干个子序列（子序列代表这个序列在原数组也是连续的），其中每个子序列为 \(S_i\)，要求求出有多少种划分方法满足： Tag：DP，计数，数学。 由于最开始我理解错了 Mex 导致浪费了大概两个小时。 可以先 阅读全文

摘要： 思路（暴力 1） 我们可以先想一个最简单的暴力：遍历每一秒，每一秒的时候遍历每个奶牛来模拟题意。 但是发现这样的暴力没有优化的前景，考虑换一种暴力。 思路（暴力 2） 可以先假设每个奶牛的容量都一样大，那么所有奶牛都不会溢出，由此可以猜测第 i 秒溢出的数量就是前面 i 个奶牛的最小值减去目前这个奶 阅读全文

摘要： 根号分支的本质就是结合两个暴力，使得复杂度得到了均摊。 题目：Problem - 1207F - Codeforces 现在有两种暴力，第一种是根据题目模拟，修改操作时间复杂度 \(O(1)\)，查询操作时间复杂度 \(O\left( \frac{n}{x} \right)\)。 第二种暴力是针对查 阅读全文