蓝桥杯2024年第十五届决赛真题-数位翻转 摘要:解题思路:自行dp出来了将区间分为翻转区间与非翻转区间,区间总数是2*m+1数组元素分为状态翻转0与未翻转1它们之间的相互切换,转移为区间数+1堆积与rotate间的差值和为最优解注意事项:参考代码:…… 题解列表 2024年11月16日 0 点赞 0 评论 88 浏览 评分:0.0
蓝桥杯2024年第十五届决赛真题-数位翻转 摘要:解题思路:这道题目可以用动态规划来解决,主要步骤如下:1.定义状态:dp[i][j][0] 表示前 i 个数中恰好选择 j 个区间,且第 i 个数没有翻转时的最大和。dp[i][j][1] 表示前 i…… 题解列表 2024年07月03日 1 点赞 0 评论 449 浏览 评分:5.7