傳送門 注意到 $m$ 只有 $20$ ，考慮一下狀壓 $dp$ 設 $f[S]$ 表示當前確定的字符集合為 $S$ ，那么轉移就考慮從最右邊加入的下一個字符 $c$ 那么問題來了，代價如何計算 ...

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

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

題目鏈接 https://vjudge.net/problem/CodeForces-1132F 題面 Description You are given a string \(s\) of length \(n\) consisting of lowercase Latin ...

題目大意： 給定兩個字符串s和t，你有一個空字符串z 每次可以取s的任意一個子序列加到z后面 問至少要取多少次才能讓z等價於t 解題思路： vector存s中26個字母的位置 然后t ...

http://codeforces.com/contest/1294/problem/D 大致題意： 剛開始有一個空集合，會往里添加q次數，每次加一個值，而且你可以讓這個數任意加減x若干次 每次添加后就查詢當前最小的不屬於這個集合的非負整數是什么 ...

題面傳送門 首先這場比賽是真的爽，33分鍾寫完了三道題（雖然剩下的一個半點一道沒搞出來），排名140多，漲了133rating. 好了回歸正題，這題確實挺難的（雖然tourist8分鍾切掉了），因 ...