CF 1437E Make It Increasing 题解
题目大意 给你一个数列 \(a\) ,一个集合 \(b\) , 对于每个\(b\) 中的元素\(x\)， \(a_x\) 不能修改，其他都可以修改，问最少多少次可以将\(a\) 修改为严格单调递增的 ...
原文：题解 CF1326E Bombs
CF E Bombs 题目大意 有一个长度为 n 的排列 p , p , dots, p n 。其中一些位置上是有炸弹的 保证至少一个位置没有炸弹 。 对于一个固定的局面 已知哪些位置有炸弹 ，我们这样定义它的权值：考虑如下过程： 维护一个集合 A ，初始时为空。从 到 n 遍历所有 i ： 将 p i 加入集合 A 。 如果 i 位置上有炸弹，则删除 A 中最大的数。 显然最后 A 里至少会剩一 ...
2020-03-20 10:10 4 887 推荐指数：
相关推荐
CF1602E Optimal Insertion 题解
CF1602E Optimal Insertion Statement CodeForces - 1602E 给定序列 \(a_n,b_m\) ，可以将 \(b\) 以任意顺序插入到 \(a\) 的任意位置里面，求插入后最少有多少的逆序对。 （ \(a\) 不可交换顺序，逆序对算上 ...
题解 CF1375E Inversion SwapSort（构造）
题目链接 考虑\(a\)是一个排列时怎么做。 我们设\(\text{pos}[v]\)表示\(v\)这个数在\(a\)里出现的位置。也就是\(\text{pos}[a[i]]=i\)。 从边界入 ...
CF1528E Mashtali and Hagh Trees 题解
Link. Codeforces Luogu P.S. 上文 Solution. 观察三条件，抽象出树可能是以下三种 有根外向树 有根内向树 内向外向拼起来 设有根且根 ...
组件DP & 题解 CF1515E Phoenix and Computers
在 CF 本场比赛的讨论区发现了解决这道题的一个比较新颖的思路，并且可以以 \(O(n^2)\) 的时间解决本题，来分享一下。 姑且称这种 DP 方式为组件 DP。 在普通的 DP 方式中，我们常常针对位置进行 DP ，在组件 DP 中，我们按操作次序针对每个操作进行 DP。 概念 ...
cf 938E
哇自闭了。 一样个毛啊。 和之前见过的几道感觉很类似啊。 首先一个数如果有贡献那么在他后面一定有一个大于它的数，并且前面的全比他小，然后我就跑偏了。。。 于是我们先排个序，显然无影响，我们可以 ...
题解 CF1328 D,E,F Carousel, Tree Queries, Make k Equal
目录 CF1328D Carousel CF1328E Tree Queries CF1328F Make k Equal 比赛链接 CF1328D Carousel 注意，题目并没有要求同一种动物必须染相同的颜色。虽然样例的确满足这一点。 我们断言 ...
题解-CF1479
CF1479A Searching Local Minimum 类似二分答案的东西。维护一个满足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的区间。这里面必然有一个局部极小值。 如果我们查询 \(a_{mid - 1}, a_{mid}, a_ ...