CSUOJ 2049: 象棋

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

>>阅读原文<<