摘要："原题" 暴露太多问题了，DP也不会... 题意：给你一个由大小写字母组成的字符串，你每次可以将大小写修改，问你最少几次修改，可以使这个字符串前缀是大写，后缀是小写 首先我们定义一个数组 dp1[N],它代表从前往后遍历,结尾为 a[i]的字符串最小修改次数； 后我们再定义一个数组 dp2[N],它 阅读全文