2019年6月4日
CF809C（找规律+数位DP）
摘要： 老年选手需要多写一些思维题qwq。 通过打表很容易发现对于(i,j)，值为(i-1)^(j-1)+1，然后本题就没了qwq。 矩阵差分还是很容易想到的，容斥成四个矩阵。 然后看到异或很容易想到三件事：数位DP、字典树、线性基。很容易发现后两种与本题不符，就是数位DP了，从高位到低位DP，f[i][0 阅读全文
posted @ 2019-06-04 20:03 hfctf0210 阅读(423) 评论(3) 推荐(0) 编辑