标签:
题意:
赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。
经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!CPU消耗 < 2000ms
我们开一个a[6][6];
a[i][j] 表示i点能否和j点相邻,若能则=1,不能则=0;
这样输入就得到这个矩阵。
写出dp方程后会发现a的列总是有3个偏移量,因为转移到的面是对立的,所以为了消除这个偏移量,在得到a矩阵后就让a左移3列即可。
然后就是n-1次的矩阵快速幂了。
大致难点应该就是左移3列了。
此处无code~
标签:
原文地址:http://blog.csdn.net/qq574857122/article/details/45103365