bzoj 2786 DP

　　我们可以将=左右的两个数看成一个块，块内无顺序要求，把<分隔的看成两个块，那么我们设w[i][j]代表将i个元素分成j个块的方案数，那么显然w[i][j]=w[i-1][j]*j+w[i-1][j-1]*j，前面的代表可以将当前元素放到之前j个块中，有j种情况，后面的表示将i元素单独成块之后有j个位置可以选择。需要注意的是我们还需要写高精。

　　考虑到n比较小，打个表就好了。

/**************************************************************
    Problem: 2786
    User: BLADEVIL
    Language: C++
    Result: Accepted
    Time:40 ms
    Memory:1272 kb
****************************************************************/
 
//By BLADEVIL
#include <cstdio>
#include <string>
#include <iostream>
 
using namespace std;
 
char *w[];
 
int main() {
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    w[]="";
    int task,n; scanf("%d",&task);
    while (task--) {
        scanf("%d",&n);
        printf("%s\n",w[n]);
    }
    return ;
}