題目鏈接：傳送門 思路： 題目中的m為20，而不是26，顯然在瘋狂暗示要用狀壓來做。 考慮狀壓字母集合。如果想要保存字母集合中的各字母的順序，那就和經典的n！的狀態的狀壓沒什么區別了， ...

傳送門 求合法的串看一眼很不可做 考慮一下總方案減去不合法方案 考慮如何求不合法的串，首先串中連續的相同字符一定是回文串的一部分 然后考慮 $AB$ 交錯的情況，發現對於某個 $A$ 它如果左 ...

傳送門 題目別看錯了，好像挺多人都讀錯了... 然后顯然可以貪心，只有在需要用 $\text{magic crystals}$ 的時候才用 那么直接模擬即可 如果初始相鄰兩個突出的平台高度不連 ...

我們把所有點分成四類 $A_{0,0},A_{0,1},A_{1,0},A_{1,1}$ 發現如果$A_{0,0}+A_{1,1} > 0$並且$A_{0,1}+A_{1,0} > 0 ...

E. Danil and a Part-time Job time limit per test 2 seconds memory limit per test 256 megabytes input ...

傳送門 這是一道英語題，首先要讀懂題目： $\text{Alex believes that his trip will be interesting only if he will not us ...

E. K Integers 題目連接：https://codeforces.com/contest/1269/problem/E 題意 給了一個排列p，你每次操作可以交換兩個相鄰的元素，現在問你最少操作多少次可以形成一個形如1,2,3,4..k 這樣的子段 k從1~n 題解 ...

Contest Page A Tag：構造 將$a_i$看做一個無窮數列，$i > 2n$時$a_i = a_{i - 2n}$．設$sgn_i = \sum\limits_{j ...