题解 3293: 蓝桥杯2024年第十五届决赛真题-数位翻转

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯2024年第十五届决赛真题-数位翻转

摘要:解题思路:这道题目可以用动态规划来解决,主要步骤如下:1.定义状态:dp[i][j][0] 表示前 i 个数中恰好选择 j 个区间,且第 i 个数没有翻转时的最大和。dp[i][j][1] 表示前 i……

蓝桥杯2024年第十五届决赛真题-数位翻转

摘要:解题思路:自行dp出来了将区间分为翻转区间与非翻转区间,区间总数是2*m+1数组元素分为状态翻转0与未翻转1它们之间的相互切换,转移为区间数+1堆积与rotate间的差值和为最优解注意事项:参考代码:……