hdu 5564 快速矩阵幂+数位dp
hdu5564
这道题一看就知道用数位dp,但是在状态转移时,发现不可能转移成功,10^9,但是发现转移可以用矩阵来进行表示,因此……
但是要注意矩阵最后一列用来计算结果。代码看看就好了,毕竟卡着时间过的,2500ms左右,标程3000ms.
//hdu 5564 快速矩阵幂+数位dp
#include
#include
#include
#define mod 1000000007
#de
原创
2015-12-10 20:42:47 ·
300 阅读 ·
0 评论