Loading

CF79D Password (差分+状压 dp+最短路/bfs)

CF79D Password 差分 + 状压 dp + 最短路/bfs 好题。区间取反不好做?考虑差分一下,那么操作就转化为 \(i\) 和 \(i+k\) 两个位置的单点取反。因为差分数组上 \(1\) 的数量 \(\le 20\),满足题目状态等价于满足差分数组的状态,考虑状压 \(1\) 的位
posted @ 2024-06-29 08:42  Fire_Raku  阅读(2)  评论(0编辑  收藏  举报