題目傳送門 題意： 給定一個括號序列，隨意交換兩個位置的括號之后，問有多少個不同長度的圈。關於圈的定義大概就是：將括號序列的后$k$個數放到括號序列的最前面，就是長度為$k$的圈。（看了好久題意e ...

思路：枚舉換的位置i，j 然后我們要先判斷改序列能否完全匹配 如果可以 那我們就需要把差值最大的位置換過來 然后直接判斷就行 View Code ...

B2. Character Swap (Hard Version) This problem is different from the easy version. In this version Ujan makes at most 2𝑛 swaps. In addition ...

題目大意： 給定一段長度為n的字符串s 你需要給每個字符進行塗色，然后相鄰的不同色的字符可以進行交換 需要保證塗色后能通過相鄰交換把這個字符串按照字典序排序（a~z） 你可以使用無限種顏色，但 ...

題意 給一個長度為\(n\)的數組，你可以有兩種操作 將某一個數放置在數組開頭 將某一個數放置在數組結尾 問最小操作多少次可以得到一個非遞減數列 （比\(F1\)難在\(n\)變 ...

Nauuo and Pictures (hard version 首先考慮簡單版本的， 一個一個dp求出來， 分成三坨， 一坨當前要求照片， 一坨除了當前的喜歡的照片， 一坨除了當前的討厭的照片。 單次dp 50 ^ 4 感覺hard的也挺簡單的。。 我們先算出最后喜歡的照片的總w ...

原文鏈接www.cnblogs.com/zhouzhendong/p/CF1239E.html 前言 咕了這么久之后，我的博客復活了！ 題解 結論1 存在一個最優解\(A\)數組，滿足\(\forall 1\leq i <n, A_{1,i}\leq A_{1,i+1}, A_ ...

題意 有\(n(1\leq n\leq 10^5)\)個盒子，每個盒子有\(a_i(0\leq a_i \leq 1)\)個糖果，你每一次可以將第\(i\)個盒子里的糖果放到第\(i-1\)或\(i ...