Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom8月前

04/5
14:50
一般动规与递推

[bzoj 4806] 炮

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

众所周知,双炮叠叠将是中国象棋中很厉害的一招必杀技。炮吃子时必须隔一个棋子跳吃,即俗称"炮打隔子"。
炮跟炮显然不能在一起打起来,于是rly一天借来了许多许多的炮在棋盘上摆了起来……他想知道,在N×M的矩形方格中摆若干炮(可以不摆)使其互不吃到的情况下方案数有几种。棋子都是相同的。

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

一行,两个正整数N和M。
N<=100,M<=100

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

一行,输出方案数mod 999983。

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

1 3

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

7

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

同bzoj1801

 

[bzoj 4806] 炮