摘要:
补完了 阅读全文
posted @ 2018-03-14 16:50
Superwalker
阅读(246)
评论(0)
推荐(0)
摘要:
题意 给你一个物品变换的顺序表,然后让你求变换了次之后物品的位置(n<=100, m<=10, k<=1e9) 分析 矩阵的妙用啊(0/1矩阵与原矩阵相乘即是变化结果),将每一行变化转化为一个0/1矩阵,所以m个变化可以转为为m个矩阵相乘,但矩阵乘法不符合交换律,符合结合律,所以必须将矩阵转置,分为 阅读全文
posted @ 2018-03-14 13:38
Superwalker
阅读(209)
评论(0)
推荐(0)

浙公网安备 33010602011771号