https://www.cheasim.com/categories/dp/ Recent content in Dp on CheaSim Blog Hugo zh-cn Sun, 03 Mar 2019 00:00:00 +0000 https://www.cheasim.com/2019/03/03/cf706c-hard-problem/ Sun, 03 Mar 2019 00:00:00 +0000 https://www.cheasim.com/2019/03/03/cf706c-hard-problem/ <h1 id="706c---hard-problem">706C - Hard problem</h1> <h2 id="题意">题意</h2> <p>题意很简单，就是给定$n$串字符串，对每一串字符串只有一种操作，翻转。之后每翻转一个字符串需要消耗$c_i$的能量，问至少需要多少能量是的，这$n$个字符串是以字典序排列的。</p>