摘要：
【传送门：BZOJ2209】 简要题意： 给出一个长度为n的括号序列，有q个操作，3种操作： 0 l r求出最少的步数，每步可以改变一个括号，将l到r的括号序列变为一一配对（也就是左括号在右边总有一个右括号与之对应） 1 l r将l到r中的左括号变成右括号，右括号变成左括号 2 l r将l到r的序列 阅读全文
摘要：
【传送门：BZOJ1047】 简要题意： 给出a,b,n，给出一个a*b的矩阵，要求在这个矩阵中得到一个n*n的矩阵，使得这个n*n的矩阵的最大值-最小值的差最小，求出最小的差 题解： 二维ST表（涨姿势） mx[i][j][k]表示左上角为(i-2k+1,j-2k+1)，右下角为(i,j)的矩阵的 阅读全文
摘要：
【传送门：BZOJ1009】 简要题意： 给出n,m,k，给出长度为m的不吉利串，求出长度为n的数字序列中不存在一个子串为不吉利串的序列数，答案%k 题解： 神矩乘+KMP f[i][j]表示当前枚举到第i位，和不吉利数字匹配到第j位 a[i][j]表示匹配到第i位，转移到第j位方案数（可以用KMP 阅读全文
摘要：
【传送门：BZOJ1830&BZOJ1789】 简要题意： 给你3个字符串，你每一次可以在一个字符串的末端删除一个字符或添加一个字符，你需要用尽量少的操作次数使得这3个字符串变成一样的。 题解： 模拟直接搞，模拟以每个串的每个位置为最终答案，求最小值即可 参考代码： 阅读全文