矩阵乘法
关注
分享
扫一扫
Duan2baka
人
展开
-
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 评论 -
POJ[3744]Scout YYF I 矩阵乘法
放传送门的同时告诉大家我是SB 可以轻松推出fi=fi−1∗p+fi−1∗(1−p)" role="presentation" style="position: relative;">fi=fi−1∗p+fi−1∗(1−p)fi=fi−1∗p+fi−1∗(1−p)f_i=f_{i-1}*p+f_{i-1}*(1-p)原创 2018-02-05 19:24:53 · 289 阅读 · 0 评论