【BZOJ1025】【SCOI2009】游戏

学了置换就是好啊

一个置换可以表示为若干个不相交轮换的积

那么显然行数\(-1\)为该置换不相交轮换长度的最小公倍数

然后就可以dp水过了

\(dp[i][j]\)表示到第\(i\)个质数时所选质数总和为\(j\)的方案数

说点什么

  Subscribe  
提醒