HDU 6114 Chess

題面 車是中國象棋中的一種棋子，它能攻擊同一行或同一列中沒有其他棋子阻隔的棋子。一天，小度在棋盤上擺起了許多車……他想知道，在一共N×M個點的矩形棋盤中擺最多個數的車使其互不攻擊的方案數。他經過思考，得出了答案。但他仍不滿足，想增加一個條件：對於任何一個車A，如果有其他一個車B在它的上方（車B行號小於車A），那麼車A必須在車B的右邊（車A列號大於車B）。 現在要問問你，滿足要求的方案數是多少。 I

>>阅读原文<<