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

題目鏈接 題目思路 大佬的一句話 只考慮欽定的點連成樹然后dp 其實就是每個點和根節點連邊，那么只考慮那條鏈上的所有節點 最多\(n*k\)個點 \(dp[i][node]\)表示\(nod ...

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

傳送門 這一題好妙啊 首先把括號序列轉化成平面直角坐標系 $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 ...

題面 題意 給定一個長度為 n 的數列 定義要求的回文子數列滿足下圖條件 其中 x 與 y 可以為 0 即這個回文子數列可以是數字完全相同的一個子數列 也可以是只包 ...

題目大意： n 只怪獸，每只的血量為 h[i] ，你的攻擊力為 a ，你的對手攻擊力為 b 打每只怪獸時，都是你先出手，然后你的對手出手，這樣輪流攻擊 如果是你給予了怪獸最后一擊，你就能得到一分 ...