题意 给你一个长度为\(n\)的数组\(a\)和一个长度为\(m\)的数组\(b\)，你要保证\(a\)中的元素相对位置不变，任意把\(b\)中元素插入到\(a\)中，最后得到一个长度为\(n+m\ ...

CF1326E Bombs 题目大意 有一个长度为 \(n\) 的排列 \(p_{1}, p_{2},\dots, p_{n}\)。其中一些位置上是有炸弹的（保证至少一个位置没有炸弹）。 对于一个固定的局面（已知哪些位置有炸弹），我们这样定义它的权值：考虑如下过程： 维护一个集合 ...

题目大意 给你一个数列 \(a\) ,一个集合 \(b\) , 对于每个\(b\) 中的元素\(x\)， \(a_x\) 不能修改，其他都可以修改，问最少多少次可以将\(a\) 修改为严格单调递增的 ...

在 CF 本场比赛的讨论区发现了解决这道题的一个比较新颖的思路，并且可以以 \(O(n^2)\) 的时间解决本题，来分享一下。 姑且称这种 DP 方式为组件 DP。 在普通的 DP 方式中，我们常常针对位置进行 DP ，在组件 DP 中，我们按操作次序针对每个操作进行 DP。 概念 ...

题目链接 考虑\(a\)是一个排列时怎么做。 我们设\(\text{pos}[v]\)表示\(v\)这个数在\(a\)里出现的位置。也就是\(\text{pos}[a[i]]=i\)。 从边界入 ...

Link. Codeforces Luogu P.S. 上文 Solution. 观察三条件，抽象出树可能是以下三种 有根外向树 有根内向树 内向外向拼起来 设有根且根 ...

题意 给一座山 初始高度为 \(d\) 有 \(n\) 个人 每个人有属性 \(a,s\) 表示他最高能爬上高度 \(d\) 小于等于 \(s\) 的山，他爬完山后，山的高度 \(d=max(a,d)\) \(n \leq 5\times10^5\) 题解 其实是贪心。猜结论题。 一般思路 ...

哇自闭了。 一样个毛啊。 和之前见过的几道感觉很类似啊。 首先一个数如果有贡献那么在他后面一定有一个大于它的数，并且前面的全比他小，然后我就跑偏了。。。 于是我们先排个序，显然无影响，我们可以 ...