uva 10237 - Bishops(dp)

题目连接：uva 10237 - Bishopsphp 题目大意：给出n和k，问在n∗n的棋盘上放k个主教互相不攻击能有多少种方法，主教的攻击方式是斜线。ui 解题思路：将棋盘旋转45度，而后将黑白格子互相分开，由于在国际里面，黑格的主教是永远没法攻击到白格的主教。因此将黑白格分开考虑。 而后对于一种格子的颜色来讲，它就相似与在一个棋盘上放车，dp[i][j]表示i行放了j个车,dp[i][j]=

>>阅读原文<<