題意 給你一個長度為\(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\) 題解 其實是貪心。猜結論題。 一般思路 ...

哇自閉了。 一樣個毛啊。 和之前見過的幾道感覺很類似啊。 首先一個數如果有貢獻那么在他后面一定有一個大於它的數，並且前面的全比他小，然后我就跑偏了。。。 於是我們先排個序，顯然無影響，我們可以 ...