HDU4779 Tower Defense

02/08/2015

题意:nxm的网格(1<=n,m<=200),有p个重塔、q个轻塔。可以两个重塔放在同一行(列),也可以一个重塔或一个轻塔单独放在一行(列),问有多少种合法的摆放方案。

 

思路:

考虑到只有重塔是特殊的,

我们可以枚举“存在i行有2个重塔,存在j列有两个重塔。”