首页 > 洋灰三角
开通博客写题解
头像 爬塔的鸡煲
发表于 2024-02-10 21:29:08
考点：递推式计算 矩阵快速幂 注意点：负数的模应该先加上MOD再模 设s(n)为n个格子铺满需要多少洋灰三角。根据题意，可以得出如下递推式： 因此可以构造出： 以此递推即可得到： 因此问题就转化为求一个三阶矩阵的高次幂，与纯数的快速幂类似，只是将数的乘法改为矩阵乘法即可。(吐槽：牛客M 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”