1801: [Ahoi2009]chess 中国象棋 Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. Output 输出所有的 ...
分类：
其他好文 时间：
2017-07-30 19:11:13
阅读次数：
164
题目链接 [Ahoi2009]chess 中国象棋 设f[i][j][k]为前i行，j列放了1个棋子，k列放了2个棋子的方案数 分6种情况讨论，依次状态转移。 ...
分类：
其他好文 时间：
2017-04-12 03:58:21
阅读次数：
178
Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. Output 输出所有的方案数，由于值比较大，输出其mod 9999973 S ...
分类：
其他好文 时间：
2017-01-04 19:52:57
阅读次数：
138
dp。 如果状压dp的话，只能拿到50分。而正解既比状压好写，又是正解。。 f[i][j][k]表示第i行有j列有一个棋子，有k列有俩个棋子，然后dp转移一下就好了（方程太难写，不写了。。。） 100*100*mod可能爆int,所以用了long long。 ...
分类：
其他好文 时间：
2016-06-23 20:40:27
阅读次数：
156
Description在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧.Input一行包含两个整数N，M，中间用空格分开.Output输出所有的方案数，由于值比较大，输出其mod 9999973Sample ...
分类：
其他好文 时间：
2014-12-24 21:24:00
阅读次数：
193
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1801分析：只会50的状态压缩……然后搜了下题解，发现是dp首先易得每行每列至多有2个棋子设f[i][j][k]表示前i行中有j列放了1个棋子，有k列放了2个棋子，那么就有m-j-k列没有...
分类：
其他好文 时间：
2014-12-03 00:17:02
阅读次数：
155
题目大意：给定一个棋盘，放置一些炮，要求任意两个炮不能互相攻击，求方案数对p取模的值
首先任意两个炮不互相攻击等价于一条线上最多只能有两个炮
直接状压DP的话是50分
考虑到每一列都是等价的 那么我们可以直接递推
令f[i][j][k]为前i行有j列有一个炮 k列有两个炮
那么讨论
这行不放炮 方案数为f[i-1][j][k]
在原先没有炮的列放炮 方案数为f[i-1][j-1][k...
分类：
其他好文 时间：
2014-11-19 01:56:35
阅读次数：
158
1801: [Ahoi2009]chess 中国象棋Time Limit: 10 SecMemory Limit: 64 MBSubmit: 765Solved: 435[Submit][Status]Description在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮...
分类：
其他好文 时间：
2014-09-10 14:05:20
阅读次数：
255
