Loading

2022年3月5日
【题解】CF1615F LEGOndary Grandmaster
摘要： 将两个串的奇数位取反，那么一次操作相当于邻项交换，我们记录 \(a_i\) 表示 \(s\) 中第 \(i\) 个 \(1\) 的位置，\(b_i\) 表示 \(t\) 中第 \(i\) 个 \(1\) 的位置，那么最小操作数就是 \(\sum|a_i - b_i|\)。 考虑 DP，这里提供一个不 阅读全文
posted @ 2022-03-05 19:49 7KByte 阅读(59) 评论(0) 推荐(0) 编辑