CF706C Hard problem（dp）

Hard problem 題意：給定n個字符串，每一個字符串翻轉須要花費必定的費用，要使全部字符串呈字典序輸出（即：s1<=s2。。。。。）且花費最少c++ 分析： 1.顯然線性dp 2.f(i,0) 爲第i個不翻轉，前i個達成字典序的最小費用；f(i,1) 爲第1個翻轉，前i個達成字典序的最小費用 3.分四種狀況更新dp，第i-1個字符串和第i個字符串分別翻或不翻 4.注意費用較大會爆intgi

>>阅读原文<<