zoj 3292 Shuffle 矩阵思想 太神奇了 谢谢oldy的启发
#include
#include
#define maxn 50010
/*
矩阵太神奇了,或者说二进制数太神奇了!无限感慨啊
此题移动一次的矩阵可以求出来,然后移动n次就是矩阵的n次方啊
但如果构建矩阵的话太耗费空间,肯定不行。那我们就模拟一下矩阵乘法
移动1次,是什么情况
移动2次是不是就是移动1次的基础上再移动1次
移动4次是不是就是移动2次的基础上再移动2次
移动8次呢。。
原创
2012-07-22 20:51:02 ·
2513 阅读 ·
0 评论