uva 10237 - Bishops(dp)

題目連接：uva 10237 - Bishopsphp 題目大意：給出n和k，問在n∗n的棋盤上放k個主教互相不攻擊能有多少種方法，主教的攻擊方式是斜線。ui 解題思路：將棋盤旋轉45度，而後將黑白格子互相分開，由於在國際裏面，黑格的主教是永遠沒法攻擊到白格的主教。因此將黑白格分開考慮。 而後對於一種格子的顏色來講，它就相似與在一個棋盤上放車，dp[i][j]表示i行放了j個車,dp[i][j]=

>>阅读原文<<