摘要：Loj 6069. 「2017 山东一轮集训 Day4」塔 题目描述 现在有一条 $ [1, l] $ 的数轴，要在上面造 $ n $ 座塔，每座塔的坐标要两两不同，且为整点。 塔有编号，且每座塔都有高度，对于编号为 $ i $ 座塔，其高度为 $ i $。对于一座塔，需要满足它与前面以及后面的塔的 阅读全文

摘要：傻逼了啊，这么显然的矩阵快速幂都没看出来。 看到$n\leq 10^{18}$就应该往那方面想啊！ 首先我们设$f_i$表示$i$个三角形摆放的方案数。我们可以$DP$转移。考虑最底下摆放多少个三角形： $$ \displaystyle f_n=\sum_{i=1}^n \lfloor\frac{i 阅读全文