pku 3590 The shuffle Problem
洗牌问题向来都是用到置换群来做。
此题比较综合。
步骤:
1、用dp[ i ][ j ] = max{dp[ i ][ j ],dp[ i - k ][ j -1]/gcd(dp[ i - k ][ j -1],k)*k}。(dp[ i ][ j ]表示 i 分解为j个数字时候的lcm最小公倍数)。
2、然后要有看过潘震皓的《置换群快速幂运算研究与探讨》基础。可知,要把max lcm[ n
原创
2013-03-09 15:46:28 ·
415 阅读 ·
0 评论