HDU 2232 机器人的舞蹈矩阵乘法

_NMfloat_

于 2015-12-03 12:13:54 发布

阅读量560

点赞数

CC 4.0 BY-SA版权

文章标签：矩阵

本文链接：https://blog.youkuaiyun.com/NMfloat/article/details/50158955

该博客讨论了如何利用矩阵乘法解决HDU 2232问题，即计算每个人在不同位置的舞蹈方案数。通过递推公式，如Ai.M[i][1] = Ai-1.M[i][1] + Ai-1.M[i][2] + Ai-1.M[i][4]，以及基础矩阵（base matrix），可以求解问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                    思路：矩阵A.M[i][j]代表第i个人在第j个位置的方案数。 
Ai.M[i][1] = Ai-1.M[i][1] + Ai-1.M[i][2] + Ai-1.M[i][4] 
Ai.M[i][2] = Ai-1.M[i][1] + Ai-1.M[i][2] + Ai-1.M[i][3] 
Ai.M[i][3] = Ai-1.M[i][2] + Ai-1.M[i][3] + Ai-1.M[i][4] 
Ai.M[i][4] = Ai-1.M[i][1] + Ai-1.M[i][3] + Ai-1.M[i][4] 
所以base矩阵为 
   ⎛⎝⎜⎜⎜110