摘要: 前言 怎么数据这么强的,dp 少写了一个转移式直接 0 分 \xia 思路分析 考虑一个无脑 DP,设 \(f_{i,0/1,0/1,0/1}\) 表示考虑 \(b\) 数组的前 \(i\) 位,是否已经出现过失配,奇数位之前是否已经取反,偶数位之前是否已经取反的最小操作次数。 转移比较硬核,不再一 阅读全文
posted @ 2025-04-27 07:28 _Kenma 阅读(21) 评论(1) 推荐(1)