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

>>阅读原文<<