| 题目名称 | 528. [AHOI2009] 中国象棋 |
|---|---|
| 输入输出 | cchess.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 .Xmz
于2011-03-07加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：54， 提交：109， 通过率：49.54% | ||||
 ShallowDream雨梨 |
100 | 0.054 s | 22.49 MiB | C++ |
 FoolMike |
100 | 0.082 s | 5.41 MiB | C++ |
 梦那边的美好ET |
100 | 0.089 s | 8.17 MiB | C++ |
 kito |
100 | 0.093 s | 10.44 MiB | C++ |
 卜卜 |
100 | 0.096 s | 4.36 MiB | C++ |
 wumingshi |
100 | 0.097 s | 9.20 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.107 s | 21.52 MiB | C++ |
 3z_sky |
100 | 0.108 s | 10.75 MiB | C++ |
 TARDIS |
100 | 0.112 s | 10.47 MiB | C++ |
 神利·代目 |
100 | 0.117 s | 5.37 MiB | C++ |
| 本题关联比赛 | |||
| 10興趣小組內測 | |||
| 10興趣小組內測 | |||
| AHOI09DAY2模拟 | |||
| 不准粘代码，必须自己写(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