!-- flowchart 箭头图标 勿删 --
题目链接
思路:dp【i】【0】代表第i个字符串不反转满足要求的最小花费,dp【i】【1】代表第i个字符串反转后满足要求的最小花费。那么dp【i】【0】和dp【i】【1】就由四个状态转移,具体看代码。