xyq0220

分类

未归档(101) 题解(3)

/ 注册

全部文章（共2篇）

2019牛客暑期多校训练营（第二场）E 线段树维护dp转移矩阵

题意给一个\(n\times m\)的01矩阵，1代表有墙，否则没有，每一步可以从\(b[i][j]\)走到\(b[i+1][j]\),\(b[i][j-1]\),\(b[i][j+1]\)，有两种询问： \(q=1\),将\(b[x][y]\)的状态反转 \(q=2\),计算从\(...

线段树 DP 矩阵

2019-08-16

0 401

洛谷P3193 GT考试 kmp+矩阵优化dp

题意求\(N\)位数字序列（可以有前导0）中不出现某\(M\)位子串的个数，模\(K\)。 \(N<=10^9,M<=20,K<=1000\) 分析设\(dp[i][j]\)表示匹配串下标\(i\)匹配到模式串下标\(j\)时，满足要求的方案数；枚举匹配串的...

kmp 矩阵 DP

2019-09-03

0 476