BZOJ[3329]Xorequ 数位dp+矩阵乘法
传送门ber~打表发现解的二进制位没有挨着的两个1 问题一数位dp解决打表发现问题二的答案是fib(n+2)fib(n+2)fib(n+2) 矩阵乘法解决代码如下:#include<cstring>#include<ctype.h>#include<cstdio>#define MOD 1000000007using namespac...
原创
2018-02-10 10:31:30 ·
366 阅读 ·
0 评论