首页 > TAG信息列表 > pies
题解 CF1392G Omkar and Pies
link Solution 可以想到的是，如果我们选了区间 \([L,R]\)，那么相当于我们对 \(s\) 进行 \([L,n]\) 的操作，对 \(t\) 进行 \([R+1,n]\) 的操作（注意一定得是后缀，因为前缀换是前面的）。 那么我们就可以对于每一个后缀都求出 \(s,t\) 的变化情况，然后直接枚举两者交集的 \(1\) 个数即可。因CF1392G Omkar and Pies【状压DP】
CF1392G Omkar and Pies Description 给定两个长度为 \(k\) 的 \(01\) 串，分别是起始串和目标串。 依次给出 \(n\) 个可选操作，第 \(j\) 个操作 \(a_j,b_j\) 表示交换起始串的 \(a_j\) 位置与 \(b_j\) 位置。 你需要选择操作序列中其中连续的一段操作依次按顺序执行，并且选择的操作数2021-05-11
51.N 皇后 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。 示例