首页 > 牛牛的棋盘

简单666

发表于 2021-08-28 10:12:04

题意：有一个大小的棋盘，你需要在棋盘上面放个点，问使得第一行，第一列，最后一行，最后一列都有点的方案数，答案对取模。解法一（暴力搜索，不可AC）：直接枚举矩阵每个点是否放点，然后判断是否符合要求再统计答案。具体的，我们递归地用表示当前考虑第个点，当前已经放了个点展开全文

泪无声呢

发表于 2021-08-26 09:59:58

牛牛的棋盘描述 n*m的矩阵，k个点，将k个点全部放在n*m的矩阵里，求满足以下约束的方案数：矩阵第一行，第一列，最后一行，最后一列都有点。输出方案数对1e9+7的模数示例输入：2,3,1 返回值：0 说明：就1个点，所以无法满足条件。示例2 输入：2,2,2 返回值：2 说明：我们可展开全文

xqxls

发表于 2021-08-29 23:12:25

题意整理给定的矩阵以及个点。现在要将这个点放在矩阵里，并且保证第一行，第一列，最后一行，最后一列都有点。求总共有多少种方案。方法一（动态规划） 1.解题思路初始化一个组合数组，表示在i个格子里取j个点的组合数，即。根据组合递归公式，可得：。计算出所有的组合数之后，首先取对应的所有展开全文

查看本题

查看本题讨论

等你来战

查看全部