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 1000000007
using namespac...
原创
2018-02-10 10:31:30 ·
340 阅读 ·
0 评论