蓝桥杯2015年第六届真题-垒骰子-题解(C++代码)
摘要：直接搜索可以得基础分。
令 f_{i, j} 表示用 i 个骰子，最后一层正面朝上的为 j 的方案数。
由于已知每个面相对的面是哪个面，所以原题的限制相当于：i 和 j 不能相邻 等价于 i ……
蓝桥杯2015年第六届真题-垒骰子-题解（C++代码）
摘要：```cpp
/*垒骰子
赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。
经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！
……
我不是张玉想——垒骰子-题解（C++代码）
摘要：## 一、解题思路：
#### 1、暴力、动态规划（只得22分）：时间复杂度o(n)，n太大还是超时
#### 2、看别人博客了解到要用矩阵快速幂，但菜鸡的我没有听过，所以我就去B站学了快速幂、矩……