[搜索]hdu5355

题意：
将n分成一样大小的m份.
分析：
很经典的一道题。如果n==2m 那么2m*(2m+1)肯定能成功。然后就按照这个点，分别一直减去2m,如果n<=40的话就可以爆搜了。先找规律处理一部分，然后暴力一部分。这题很经典的说。

#include<iostream>   
#include<stdio.h>  
#include<math.h>  
#include <map>
#include<cstring>
#include<vector>
#include<deque>
#include<queue>
#include<stack>
#include<algorithm> 
#include<stdlib.h>  
#define read freopen("q.txt","r",stdin) 
#define LL long long 
using namespace std;  
const int maxn = 100005;
int vis[maxn],s[100];
vector<int> res[100];
int m;
bool dfs(int n,int sum)
{
    if(n<=0)return true;

    for(int i=1;i<=m;i++)
    {
        if(s[i]+n>sum)continue;
        s[i]+=n;
        vis[n]=i;
        if(dfs(n-1,sum))return true;
        vis[n]=0;
        s[i]-=n;
    }
    return false;
}
int main()
{
    //read;
    int cas;
    scanf("%d",&cas);
    while(cas--)
    {
        int n,i,j;
        scanf("%d%d",&n,&m);
        memset(vis,0,sizeof(vis));
        memset(s,0,sizeof(s));
        for(i=1;i<=m;i++)res[i].clear();
        LL tmp=(LL)n*(n+1)/2;
        if(tmp%m || n<2*m-1)
        {
            puts("NO");
            continue;
        }
        while(n>40)
        {
            for(i=1;i<=m;i++)res[i].push_back(n--);
            for(i=m;i>=1;i--)res[i].push_back(n--);
        }
        dfs(n,n*(n+1)/(2*m));
        for(i=1;i<=n;i++)res[vis[i]].push_back(i);
        puts("YES");
        for(i=1;i<=m;i++)
        {
            int len=res[i].size();
            printf("%d ",len);
            for(j=0;j<len;j++)printf(" %d",res[i][j]);
            printf("\n");
        }
    }   

}