首页 > 填数游戏

简单666

发表于 2021-09-28 16:00:38

题意：有个格子，每个格子都可以填写四个整数，现在问你有多少种方案，使得最后所填数字中相同的偶数出现的次数也是偶数次？解法一（动态规划，不可AC）我们设：表示前个格子有偶数个和偶数个的方案数展开全文

xqxls

发表于 2021-09-18 16:03:03

题意整理给定长度为n的格子，要在格子里填入1、2、3、4这四个数。每个数填入的次数不限，但要求偶数填入的次数必须是偶数次。求总共有多少种方案。方法一（动态规划） 1.解题思路状态定义：dp[i][0]dp[i][0]dp[i][0]表示前i个格子中有偶数个2、偶数个4；dp[i][1 展开全文

CroMarmot

发表于 2021-09-26 21:49:23

题意大小为的数组填入四个数字求的个数为偶数，的个数也为偶数的方案数。（这里题意不是很明确，通过看样例可以知道不满足题意）方法遍历+模拟我们可以直接深度搜索所有的位置，填入，然后统计的个数然而这种搜索所有的方案复杂度为状态数，无法在时间复杂度内完成通过合并两个值，可以把复杂度降展开全文

摸鱼学大师

发表于 2021-10-08 20:01:45

题目的主要信息：长为n的连续格子，要在格子里面填上1、2、3、4这四个数字要求同一个偶数出现的次数也是偶数次，即2出现偶数次，4也要出现偶数次求填充的方案种数，要对答案取模1e9+7 方法一：动态规划（超时）具体做法：我们可以用动态规划来表示，建立数组dp，其中： dp[i][0]dp 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛