当前位置：首页
> 解题报告
P1979 [NOIP2013 进步组] 华容道
![P1979 [NOIP2013 进步组] 华容道](https://www.51blog.vip/zb_users/theme/tpure/style/images/lazyload.png)
题目大意 详细题目传送门 \(n\times m\) 的华容道盘，有障碍。多组询问，每组障碍不变。其中要将初始在 \((sx,sy)\) 的棋子移动到 \((tx,ty)\)。初始空白的位置在 \((ex,ey)\)。求至少多少次移动完成目标，无法完成输出 -1。 \(n,m\leq30,q\leq...
P11361 [NOIP2024] 修改字符串
题目大意 详细题目传送门 两个 \(01\) 串，可以对两个串中任意相邻的字符进行交换，没有代价可以进行任意多次。可是两个串有的位置的字符是定死的，无法被交换，求任意次操作后最多让两个串的多少个位置 \(01\) 相等。即 \(\sum [a_i=b_i]\)。 \(n\leq 10^5\) 思路...
