首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p2051专题
【洛谷P2051】中国象棋【dp】
题目: 题目链接:https://www.luogu.org/problem/P2051 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多少种放置方法。大家肯定很清楚,在中国象棋中炮的行走方式是:一个炮攻击到另一个炮,当且仅当它们在同一行或同一列中,且它们之间恰好 有一个棋子。你也来和小可可一起锻炼一下思维吧!
阅读更多...