CF933E A Preponderant Reunion DP
传送门 题解搬运工 设原问题为问题A。每一次减少\(\min\{p_i , p_{i+1}\}\)难以处理，我们考虑将限制变得宽松一些：每一次可以减少\([1,\min\{p_i , p_{i+1}\}]\)的任意值，需要满足的终止条件与问题A相同。我们称其为问题B，设区间\([l,r ...
原文：组件DP & 题解 CF1515E Phoenix and Computers
在 CF 本场比赛的讨论区发现了解决这道题的一个比较新颖的思路，并且可以以 O n 的时间解决本题，来分享一下。 姑且称这种 DP 方式为组件 DP。 在普通的 DP 方式中，我们常常针对位置进行 DP ，在组件 DP 中，我们按操作次序针对每个操作进行 DP。 概念 为了描述方便，记我们手动做出的选择为 ,记自动被选择为 。 如果一些操作对应的位置连通，我们称这些操作构成一组组件。例如，我们第一 ...
2021-05-03 15:46 6 171 推荐指数：
相关推荐
CF1602E Optimal Insertion 题解
CF1602E Optimal Insertion Statement CodeForces - 1602E 给定序列 \(a_n,b_m\) ，可以将 \(b\) 以任意顺序插入到 \(a\) 的任意位置里面，求插入后最少有多少的逆序对。 （ \(a\) 不可交换顺序，逆序对算上 ...
题解 CF1326E Bombs
CF1326E Bombs 题目大意 有一个长度为 \(n\) 的排列 \(p_{1}, p_{2},\dots, p_{n}\)。其中一些位置上是有炸弹的（保证至少一个位置没有炸弹）。 对于一个固定的局面（已知哪些位置有炸弹），我们这样定义它的权值：考虑如下过程： 维护一个集合 ...
CF 1437E Make It Increasing 题解
题目大意 给你一个数列 \(a\) ,一个集合 \(b\) , 对于每个\(b\) 中的元素\(x\)， \(a_x\) 不能修改，其他都可以修改，问最少多少次可以将\(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. 观察三条件，抽象出树可能是以下三种 有根外向树 有根内向树 内向外向拼起来 设有根且根 ...
【问题解决】检索com类工厂中clsid为 10020200-E260-11CF-AE68-00AA004A34D5 的组件时失败
检索com类工厂中clsid为 10020200-E260-11CF-AE68-00AA004A34D5 的组件时失败，原因是出现以下错误：80040154 经查找是 代码中调用了clsid为 10020200-E260-11CF-AE68-00AA004A34D5 的组件，而电脑上没有安装 ...
cf 938E
哇自闭了。 一样个毛啊。 和之前见过的几道感觉很类似啊。 首先一个数如果有贡献那么在他后面一定有一个大于它的数，并且前面的全比他小，然后我就跑偏了。。。 于是我们先排个序，显然无影响，我们可以 ...