一、题目描述：
给你一个网格棋盘，a,b,c,d 表示了对应边长度，也就是对应格子数。
例如，当 a=b=c=d=2 时，对应如下面这样一个棋盘：
想要在这个棋盘上放 k 棋子，也就是这 k 个棋子没有两个在同一行，也没有两个在同一列，问有多少种方案。
数据保证 0 <= a,b,c,d,k <= 1e3，且至少有一种可行方案。
二、解题思路：
棋子是一行一行、一列一列的攻击的，所以我们可以一列一列的 dp 。
标签：题解,棋子,一列,放置,P1350,棋盘,对应 From： https://www.cnblogs.com/yhy-trh/p/17342073.html