题解 2261: 蓝桥杯2015年第六届真题-垒骰子

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯2015年第六届真题-垒骰子-题解(C++代码)

摘要:```cpp /*垒骰子 赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! ……

蓝桥杯2015年第六届真题-垒骰子-题解(C++代码)

摘要:直接搜索可以得基础分。 令 f_{i, j} 表示用 i 个骰子,最后一层正面朝上的为 j 的方案数。 由于已知每个面相对的面是哪个面,所以原题的限制相当于:i 和 j 不能相邻 等价于 i ……

我不是张玉想——垒骰子-题解(C++代码)

摘要:## 一、解题思路: #### 1、暴力、动态规划(只得22分):时间复杂度o(n),n太大还是超时 #### 2、看别人博客了解到要用矩阵快速幂,但菜鸡的我没有听过,所以我就去B站学了快速幂、矩……