| 题目名称 | 528. [AHOI2009] 中国象棋 |
|---|---|
| 输入输出 | cchess.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 徐明昭
于2011-03-07加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：57， 提交：114， 通过率：50% | ||||
|
Jerry |
100 | 0.054 s | 22.49 MiB | C++ |
|
张瀚文 |
100 | 0.082 s | 5.41 MiB | C++ |
|
黄笑凡 |
100 | 0.089 s | 8.17 MiB | C++ |
|
李佩轩 |
100 | 0.093 s | 10.44 MiB | C++ |
|
卜卜 |
100 | 0.096 s | 4.36 MiB | C++ |
|
wumingsh |
100 | 0.097 s | 9.20 MiB | C++ |
|
房子涵 |
100 | 0.107 s | 21.52 MiB | C++ |
|
3z |
100 | 0.108 s | 10.75 MiB | C++ |
|
老祖宗 |
100 | 0.112 s | 10.47 MiB | C++ |
|
亚梦溪 |
100 | 0.117 s | 5.37 MiB | C++ |
| 本题关联比赛 | |||
| AHOI09DAY2模拟 | |||
| 10興趣小組內測 | |||
| 10興趣小組內測 | |||
| 不准粘代码，必须自己写(HS除外) | |||
| 不准粘代码，必须自己写(HS除外) | |||
| 关于 中国象棋 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
刷新了我对DP的认知，原来还能这么写
ShallowDream雨梨
2019-07-29 10:37
1楼
| ||||
Description
在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。
请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.
Input
一行包含两个整数N，M，中间用空格分开.
Output
输出所有的方案数，由于值比较大，输出其mod 9999973
Sample Input
1 3Sample Output
7Hint
除了在3个格子中都放满炮的的情况外，其它的都可以.
100%的数据中N,M不超过100
50%的数据中，N,M至少有一个数不超过8
30%的数据中，N,M均不超过6
Source
Day2