NOIP2023 国庆集训 A 组 Day1

T1

思路:要使差和最小则应该排序序列，让相邻的两个对弈。用优先队列维护一下差值即可。

T2

思路:首先考虑什么时候不行，将相邻的相同的的字母去掉，对比第二个去掉*的序列是否相同。

那什么时候可以呢？就当第一个序列中其中一段有相同字母，此时第二个序列必须有*。

T3

思路:首先考虑拍p[i]<=1的情况，那么l，r之间实际上要不全为1要不全为0。此时我们可以用差分加前缀和来做。

那么当p[i]无限制时，我们可以把p[i]二进制拆开，p[i]二进制中的的j位为0时，构造的序列l，r的数二进制第j位之间都为0。

那么我们开一个二维数组，f[i][j]表示的i个数的二进制第j位为0/1。同样采用差分加前缀和即可。

细节:什么时候判NO即无法同时满足m个条件，代码很简单。注意YES，NO的大小写！！！！！

T4

思路:换根DP，不会