six_ssp的博客

原创 2021-06-04

写一道记一道（真是太难了） P2051 [AHOI2009]中国象棋 在一个 n 行 m 列的棋盘上，让你放若干个炮（可以是 0 个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。（n,m<=100). #include<iostream> #include<cstdio> using namespace std; #define int l