摘要：
题目链接：http://poj.org/problem?id=3590 自己暴力给水过去了，不过效率有点低。题目要求的就是给一个数n，要你求出一种方案，一些和为n的数的最小公倍数最大。题目数据量不大，容易想到用暴力的办法求出所用情况，然后比较就可以了，然后再剪下枝就可以过了。不过有更好的方法。和为n的数的最大公倍数可以用DP求出来：f[i][j]表示和为i的数划分为j个循环节时的最大公倍数，则f[i][j]=max{f[i-k][j-1] | j-1<=k<i-1};然后就是求最小的置换了。设n的最大公倍数是m，则有p1^k1*p2^k2*……*pn^kn=m，显然有p1^k1+p 阅读全文
