130827解题报告

A，B，J三题较为水，算是一眼题了

C. Pen Counts

题意：用1--n之间的数组成符合题意的三角形（每个数只能用一次），求三角形的个数。

经过统计，如果三条边的值完全不同，三角形个数+2，否则三角形个数+1，然后用过的三条边，就不能再用了。所以直接暴力找，中间弄点剪枝就能过了。

#include <iostream>#include <algorithm>#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <string>#include <vector>#include <set>#include <queue>#include <stack>#include <climits>//形如INT_MAX一类的#define MAX 100005#define INF 0x7FFFFFFF#define REP(i,s,t) for(int i=(s);i<=(t);++i)#define ll long long#define mem(a,b) memset(a,b,sizeof(a))#define mp(a,b) make_pair(a,b)#define L(x) x<<1#define R(x) x<<1|1# define eps 1e-5//#pragma comment(linker, "/STACK:36777216") ///传说中的外挂using namespace std;int n;//long long dp[22][1<< 20][2];////long long solve() {//    memset(dp,0,sizeof(dp));//    for(int i=1; i<=n; i++) {//        dp[i][1<<(i-1)][0] = 1;//        dp[i][1<<(i-1)][1] = 1;//    }//    int total = 1 << n;//    for(int j=1; j<total; j++) {//        for(int i=1; i<=n; i++) {//            for(int k=1; k<i; k++) {//                if((j & (1<<(i-1))) && (j & (1 << (k-1)))) {//                    dp[i][j][0] += dp[k][j ^ (1 << (i-1))][1];//                }//            }//            for(int k=i+1; k<=n; k++) {//                if((j & (1 << (i-1))) && (j & (1 << (k-1)))) {//                    dp[i][j][1] += dp[k][j ^ (1 << (i-1))][0];//                }//            }//        }//    }//    long long sum = 0;//    for(int i=1; i<=n; i++) {//        sum +=  dp[i][(1<<n) - 1][0] + dp[i][(1<<n) - 1][1];//    }//    return sum;//}long long table[] = {0,1,2,4,10,32,122,544,2770,15872,101042,707584,                    5405530,44736512,398721962,3807514624LL,38783024290LL,                    419730685952LL,4809759350882LL,58177770225664LL,                    740742376475050LL};int main() {    int T,ca;    cin >> T;    while(T--) {        scanf("%d%d",&ca,&n);        printf("%d %lld\n",ca,table[n]);    }    return 0;}