有 B 卷的佬咩?写 dp 写了将近200行,复杂度 O(n^3); 具体思路: dp[i][j][cost] 表示考虑了前 i 个对称位置对,其中有 j 个是好对,总共花费了 cost 次翻转操作的方案数。 优化用了滚动数组。 感觉好像想复杂了,有没有其他啥思路了?
点赞 6

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务