Skip to content

14140: 【原4140】garden

题目

题目描述

author: Sakiko 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4140

题目描述

现在有一个矩形花园,大小为\(n*m\),每个格子里有一株植物。 现在你要从中选取一些植物,使得不存在以下情况―― 1.存在A植物与B植物在同一行或者同一列,而且A与B都被选择了,但是他们中间的植物却没有被选上)。 2.存在一个以上的联通块。 3.选择的植物数为0。 请问有多少种合法的选择方案?

输入数据

第一行两个正整数\(n\), \(m\)。

输出数据

方案数 \(mod\) \(1000000007\)。

输入样例

3 4

输出样例

571

数据约定

对于\(20%\)的数据,\(n<=3\),\(m<=3\) 对于\(50%\)的数据,\(n<=20\),\(m<=20\) 对于\(100%\)的数据,\(n<=100\),\(m<=100\)

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!