题目：C-小美的01串翻转_牛客周赛 Round 9 链接：https://ac.nowcoder.com/acm/contest/63869/C 思路： 01字符串s .....,s[i-1],s[i],..... 首先我们定义f[n][2]，其中[2]表示状态位，也就是当前第i位变与不变（0表示第i位不变，1表示第i位变） f[i][0]、f[i][1]其含义分别为以第i个字符结尾的字符串，第i位变的权值和第i位不变的权值 为了缩小问题规模，考虑第i位和第i-1位的情况： 1.若s[i]==s[i-1]，此时i和i-1这两个之间必须要变一个，可以分为以下两种情况：i不变i-1变；i变i-1...