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

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

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

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

這題沒有壓行就成 \(\texttt{Hard Version}\) 最短代碼解了（ 要知道這題那么 \(sb\) 就不啃 \(D\) 和 \(E\) 了。 \(\texttt{Solution}\) 首先有一個非常簡單但是錯誤的多重背包的想法： 讓分拆出來的 \(k\) 個數中，每一個 ...

，因此，相同的序列可以被多個表使用。 語法：CREATE SEQUENCE Sequence_name[I ...

題意： 取一字符串不相交的前綴和后綴（可為空）構成最長回文串。 思路： 先從兩邊取對稱的前后綴，之后再取余下字符串較長的回文前綴或后綴。 ...

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