Codeforces Round #590 (Div. 3) F. Yet Another Substring Reverse（狀壓dp）

題目連接 這題真沒想到狀壓dp能夠寫，看了別人代碼纔看會的。c++ 題意：給你一個只包含前20個英文字母的串。你能夠執行一次操做，將這個串的任意子串翻轉一次。讓你求一個最長的沒有重複字母的字串。spa 題解：首先看到只有二十個英文字母，無腦上狀壓dp。能夠將這個串的任意子串翻轉一次，實際上就是能夠讓兩個去重的子字符串合併在一塊兒。那麼這個題就變成了枚舉子集，表示咱們必須選取這一段，而後爲了使答案最

>>阅读原文<<