第三题我的思路是定义dp[j][0]为子串0-j的翻转为升序的最小次数,dp[j][1]为子串0-j的翻转为降序的最小次数 然后根据0~j-1是否出现A,B,C的情况,进行状态转移,最后的dp[n-1][0]就是答案
2 7

相关推荐

牛客网
牛客企业服务