2016 年 7月 25 日随笔档案 - Fighting_Heart

摘要：矩阵快速幂。递推式：dp[k][i]=sum(dp[k-1][j]*f[i][j])，dp[k][i]表示的意义是序列中有k个元素，最后一个元素是i的方案数，f[i][j]=1表示i与j能放在一起，反之表示不能放在一起。因为k较大，所以可以构造矩阵进行加速。阅读全文

posted @ 2016-07-25 22:37 Fighting_Heart 阅读(223) 评论(0) 推荐(0)

摘要：把可以置换的关系建边，形成一张无向图，每一个连通块内的位置可以任意交换。阅读全文

posted @ 2016-07-25 22:34 Fighting_Heart 阅读(186) 评论(0) 推荐(0)

摘要：水题。阅读全文

posted @ 2016-07-25 22:32 Fighting_Heart 阅读(175) 评论(0) 推荐(0)

摘要：水题。阅读全文

posted @ 2016-07-25 22:32 Fighting_Heart 阅读(179) 评论(0) 推荐(0)

Fighting Heart