Wannafly模拟赛5 D Aria

抠脚了开始，练next_permutataion()都不会用了，差点就手打出来了。。。抠脚了

#include <stdio.h>
#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;
int maxn=0,n,a[6];
void dfs(int tmp,int cnt)
{
    maxn=max(maxn,tmp);
    if(cnt>=n)return;
    tmp+=a[cnt+1];
    int b[15],i=0;
    while(tmp>0)
    {
        b[i++]=tmp%10;
        tmp/=10;
    }
    sort(b,b+i);
    do
    {
        tmp=0;
       for(int j=0;j<i;j++)
        tmp=tmp*10+b[j];
        dfs(tmp,cnt+1);
    }while(next_permutation(b,b+i));
}
int main()
{
   int b[15];
   scanf("%d",&n);
   for(int i=1;i<=n;i++)
   {
       scanf("%d",&a[i]);
   }
   int tmp=a[1],i=0;
    while(tmp>0)
    {
        b[i++]=tmp%10;
        tmp/=10;
    }
    sort(b,b+i);
    do
   {
       tmp=0;
       for(int j=0;j<i;j++)
        tmp=tmp*10+b[j];
       dfs(tmp,1);
    } while(next_permutation(b,b+i));
       cout<<maxn<<endl;
    return 0;
}

E和F看着眼熟，不会，F题感觉是莫比乌斯反演？等赛后吧，困了睡觉。明天早起，

F题的思路有一点不知道对不对,纯暴力应该是这样的吧？还是我理解错题意了

for(i=n;i<n^m;i++)

{

tmp=i/n;

ans+=tmp;

while(tmp)

{

tmp/=n;

ans+=tmp;

}

}