UVA 11040 Add bricks in the wall（线性组合）

砖块上的数字最终都可以看作是最后一行的线性组合，独立变元最多9个。

这类题的一般做法，线性组合都可以列出方程然后高斯消元。

对于这道题，只要确定最后一行剩下的4个变量就好了，对于最后一行的j位置，它对上面位置某个数字的和贡献次数

等于它到那个位置路径的方案数，可以发现就是杨辉三角。倒数第二行的数已经足够确定剩下的变量，x到对应位置y的方案是2。

x = (y - x_left - x_right)/2.

/*********************************************************
*      --------------Crispr---------------               *
*   author AbyssalFish                                   *
**********************************************************/
#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

int b[][];

//#define LOCAL
int main()
{
#ifdef LOCAL
    freopen("in.txt","r",stdin);
#endif
    int T, i, j; scanf("%d",&T);
    while(T--){
        for(i = ; i--;) scanf("%*d");
        for(i = ; i < ; i += ) scanf("%d",b[]+i);
        for(i = ; i < ; i += ) scanf("%d",b[]+i);
        for(i = ; i < ; i += ){
            b[][i] = (b[][i-] - b[][i-] - b[][i+])>>;
        }
        for(i = ; i--;){
            for(j = ; j <= i; j++){
                b[i][j] = b[i+][j] + b[i+][j+];
            }
        }
        for(i = ; i < ; i++){
            for(j = ; j <= i; j++){
                printf("%d%c",b[i][j],j==i?'\n':' ');
            }
        }
    }
    return ;
}