hdu4345 Permutation-----多校联合五

这题首先是道数学题,用到了置换群的概念,其实是求相加和为N的最小公倍数的种类数,把数学思想抽象出来就成一道dp题了。

 

#include
#include
#include
#define ll __int64
using namespace std;
const int N=1000;
int prime[N]={0},num=1;
int isprime[N]={1,1};
ll dp[200][1010];
void sushu()
{
    for(int i=2;i


 

你可能感兴趣的:(数论,2012多校联合)