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

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

The only difference between the easy and the hard versions is constraints. A subsequence is a string that can be derived from another string ...

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

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

Codeforces 1296F Berland Beauty 傳送門：https://codeforces.com/contest/1296/problem/F 題意： 給你一個n個點的樹，樹有邊權 現在有m個限制條件，表示點u到點v路徑上的最小值是w 現在讓我們構造這個樹的邊權 ...

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

Educational Codeforces Round 96 (Rated for Div. 2) E. String Reversal 題意 給定一個長度為\(n\)的字符串，每次操作可以交換兩個相鄰字符，問將原串倒置所需要的最小操作數。 限制 \(2\leq n\leq ...