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