[编程题]小红的暑假
- 热度指数：598 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
- 算法知识视频讲解
输入描述:
一行一个整数
。
输出描述:
取模后的值。
示例1
输入
1
输出
6
说明
共有六种序列：[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]。
#include<bits/stdc++.h>
using namespace std;
const int N=400,MOD=1e9+7;
int dp[N][N][N][4]; //dp[i][j][k][l]表示 和第一个朋友玩了i天和第二个朋友玩了j天和第三个朋友玩了k天，l
展开全文
题目链接
小红的暑假
题目描述
小红和她的三个朋友们都有 天的暑假，她在暑假每天都找了其中一个朋友玩。暑假结束后，小红惊喜的发现，她跟每一个朋友都恰好玩了 天。小红现在已经忘记了每天去找哪个朋友玩了，但她还记得没有连续 天都跟同一个朋友玩。小红想知道有多少种可能的找朋友玩的序列。
输入:
一
展开全文
题目链接
小红的暑假
题目描述
小红和她的三位朋友（编号为1, 2, 3）一共有 天暑假。她需要安排每天与其中一位朋友玩。最终的安排需要满足两个条件：
假期结束后，她与每位朋友都恰好玩了 天。
她不会连续两天和同一个朋友玩。
请求出满足条件的所有安排方案数，结果对 取模。
解题思路
这是一
展开全文
问题信息
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
