https://vjudge.net/problem/LightOJ-1005 题意:在n*n的矩形上放k个车,使得它们不能互相攻击,求方案数. ans[i][j]表示在i*i的矩形上放j个车的方案数. 那么,首先要在(i-1)*(i-1)的矩形上放j-1个,再在比(i-1)*(i-1)多出来的一行一列上放.这多出来的一行一列不是指最下最右的那个,而是以任意方式插入进(i-1)*(i-1).共有i*i种插入方式.插入之后,在插入的一行一列的交点处放一个车.列几个例子可以发现,这样子产生的方法,每…