摘要：
题意：有一长度为$n$的数组，现在需要将每个数字染成黑色或红色，然后从左往右，红色数字拼接在一起，黑色数字拼接在一起，得到的两个数能够分别被$A$和$B$整除，同时黑色和红色涂色数尽可能相近，输出涂色方案。 题解：数据范围比较小，考虑四维dp，设$dp[i][j][a][b]$表示当前红色涂了$i$ 阅读全文
摘要：
题意：有一长度为$n$的括号序列，有$q$个询问，两种操作，1是交换$l$和$r$位置的字符，2是询问$l$到$r$的括号序列是否合法。 题解：先将括号序列用$1$和$-1$表示，不难发现，对于一个合法的括号序$[l,r]$，其区间和一定为0，且区间内任一位置的前缀和都不能小于$0$，即前缀和最小值 阅读全文