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

最新推荐文章于 2024-10-10 09:16:39 发布

_NMfloat_

最新推荐文章于 2024-10-10 09:16:39 发布

阅读量527

点赞数

文章标签：矩阵

本文链接：https://blog.csdn.net/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），可以求解问题。

摘要由CSDN通过智能技术生成

                    
                    思路：矩阵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