垒骰子 dp or 矩阵快速幂

先感觉是数学题

后面觉得每次的限制条件都不同，搞数学的话没什么具体规律

考虑一个 i，k表示当前到了第i个且k面朝上的dp

递推式:

枚举当前面和底下骰子的顶面，只要满足条件即可累加

空间：

1e9的数组会爆，每次转移只用到了当前行和上一行，滚动即可

时间：

本来1e9有点吃力，但时间给了2s，卡卡也就过去了

---

矩阵：

刚好今天上了线代第一节课，在英语课上发呆时突然写到如果能构造一个矩阵，

用矩阵快速幂（早上刚在书上看到的）就可以把时间也优化了

一搜题解真有这个做法...

待补，等kuangbin的题单做到矩阵时再来填

---

比较无法理解的是，当不优化空间时，理论上在此次枚举前