【GDOI2017模拟12.3】告别
Description给出两个1~n的排列A和B,可以进行m次操作,每次操作随机选择一个三元组(i,j,k),将这个三元组所对应的数在A中进行轮换(即i->j,j->k,k->i)
求在m次操作之内将A变成B的概率,答案对998244353取模
n<=14,m<=1e9Solution乍一看根本无法下手啊。。。
看到n辣么小m辣么大就知道是矩乘可是不会做。。。
如果n再小一点我们可以直接维护
原创
2016-12-05 19:26:22 ·
961 阅读 ·
2 评论