題意 給一個長度為 n 的數組，你可以有兩種操作 將某一個數放置在數組開頭 將某一個數放置在數組結尾 問最小操作多少次可以得到一個非遞減數列 比 F 難在 n 變大，且數組中元素可以有相同的 分析 因為數組中的數很大，我們可以將其離散化然后操作，則 a i 為連續的整數，設 tot 種不同的數，則 leq a i leq tot 每個數最多操作一次，否則第一次可以不操作，那么我們就要找最多的不需要 ...
2020-06-17 15:40 4 397 推薦指數：
F2. Wrong Answer on test 233 (Hard Version) Your program fails again. This time it gets "Wrong answer on test 233" . This is the harder version ...
題目大意： 給定一段長度為n的字符串s 你需要給每個字符進行塗色，然后相鄰的不同色的字符可以進行交換 需要保證塗色后能通過相鄰交換把這個字符串按照字典序排序（a~z） 你可以使用無限種顏色，但 ...
傳送門 這一題好妙啊 首先把括號序列轉化成平面直角坐標系 $xOy$ 上的折線，初始時折線從坐標系原點 $(0,0)$ 出發 如果第 $i$ 個位置是 '(' 那么折線就往上走一步（$y+1$） ...
Nauuo and Pictures (hard version 首先考慮簡單版本的， 一個一個dp求出來， 分成三坨， 一坨當前要求照片， 一坨除了當前的喜歡的照片， 一坨除了當前的討厭的照片。 單次dp 50 ^ 4 感覺hard的也挺簡單的。。 我們先算出最后喜歡的照片的總w ...
B2. Character Swap (Hard Version) This problem is different from the easy version. In this version Ujan makes at most 2𝑛 swaps. In addition ...
差點AKdiv3www 首先這道題肯定不能暴力了啦。之后我們發現這道題其實跟數位dp非常的相像。那么數位dp的時候，一旦某一位變大了，那么后面的數字其實是隨便選的，因為不管怎么選，這個數 ...
題目大意：給定一個序列，求其中最長嚴格上升子序列長度及其個數。 序列按如下方式給出：給定 \(n(1\leq n\leq 50)\) 和序列中的第一個數 \(x(-10^9\leq x\leq 10 ...
F. Xor-Paths time limit per test 3 seconds ...
