ntf("\n"); } int main() { int i,j,k; MEM(dp,0); dp[1][1][0]=dp[1][1][1] = 1; UP(i,2,20) { UP(j,1,i)//枚举第一根木棒的长度 { //第二根的长度 UP(k,j,i-1) dp[i][j][0]+=dp[i-1][k][1]; UP(k,1,j-1) dp[i][j][1]+=dp[i-1][k][0]; } } scanf("%d",&t); W(t--) { scanf("%d%I64d",&n,&m); solve(); } return 0; }
|