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;}