阅读背景:

Codeforces Round #367 (Div. 2) C. Hard problem(DP)

来源:互联网 
!-- flowchart 箭头图标 勿删 --

题目链接


思路:dp【i】【0】代表第i个字符串不反转满足要求的最小花费,dp【i】【1】代表第i个字符串反转后满足要求的最小花费。那么dp【i】【0】和dp【i】【1】就由四个状态转移,具体看代码。




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: