牛客题库 21738 牛牛与数组

原创

已于 2024-11-18 14:52:52 修改 · 2.6k 阅读

24 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划

于 2024-11-16 12:43:59 首次发布

牛牛与数组题目链接
题目大意
牛牛喜欢这样的数组：

1：长度为n
2：每一个数都在1到k之间
3：对于任意连续的两个数A，B，A<=B 与（A % B != 0） 两个条件至少成立一个

请问一共有多少满足条件的数组，对 $1e^9+7$ 取模
输入格式
输入两个整数 $n, k$
$1 \leq n \leq 10 ， 1 \leq k \leq 100000$
输出格式
输出一个整数
输入样例

3 3

输出样例

1.确定状态 $f [i] [j] :$ 表示长度为 $i$ 以

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

幸愉信奥

关注关注

10
点赞
踩
24

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

牛牛与数组（DP）

ZCY的博客

08-16

583

链接：https://ac.nowcoder.com/acm/problem/21738 来源：牛客网题目描述牛牛喜欢这样的数组： 1：长度为n 2：每一个数都在1到k之间 3：对于任意连续的两个数A，B，A<=B 与（A % B != 0）两个条件至少成立一个请问一共有多少满足条件的数组，对1e9+7取模输入描述: 输入两个整数n,k 1 ≤ n ≤ 10 1 ≤...

牛牛与数组（简单dp）

Kruskal的博客

05-27

1108

链接：https://ac.nowcoder.com/acm/problem/21738 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述牛牛喜欢这样的数组： 1：长度为n 2：每一个数都在1到k之间 3：对于任意连续的两个数A，B，A<=B 与（A % B !=...

1 条评论您还未登录，请先登录后发表或查看评论

牛牛与数组

森宝的博客

02-18

793

牛客21738 牛牛与数组

CarpeDiem

06-05

536

21738 牛牛与数组 #include <iostream> using namespace std; /*1：长度为n **2：每一个数都在1到k之间 **3：对于任意连续的两个数A，B，A<=B 与（A % B != 0）两个条件至少成立一个 **请问一共有多少满足条件的数组，对1e9+7取模 **1 ≤ n ≤ 10 1 ≤ k ≤ 100000*/ /**...

牛牛与数组（牛客、DP）

September_的博客

08-16

325

牛牛与数组 #include <iostream> #include <cstring> #include <string> #include <cstdlib> #include <cstdio> #include <map> #include <queue> #include <vector> ...

基于C++的牛客题库设计源码

05-28

本牛客题库项目基于C++开发，包含99个文件，其中98个CPP源文件和1个数组内0后移的CPP文件。系统专注于提供牛客题库功能，支持题库的创建、管理、查询等功能，为用户提供一个便捷、高效的学习和练习平台。

C++牛客题库项目：高效学习与练习平台设计

资源摘要信息:"基于C++的牛客题库设计源码" 本项目是一个基于C++语言开发的牛客题库系统，旨在提供一个集成多种编程问题及其解决方案的学习和练习平台。通过对源码的分析，可以提炼出以下知识点和相关技术细节。 ...

OD机考牛客题库 1-10 java

最新发布

qq_41891655的博客

01-27

1071

描述对于给定的若干个单词组成的句子，每个单词均由大小写字母混合构成，单词间使用单个空格分隔。输出最后一个单词的长度。输入描述：在一行上输入若干个字符串，每个字符串代表一个单词，组成给定的句子。除此之外，保证每个单词非空，由大小写字母混合构成，且总字符长度不超过 103103。输出描述：在一行上输出一个整数，代表最后一个单词的长度。示例1输入：复制输出：13复制说明：在这个样例中，最后一个单词是 "HelloNowcoder""HelloNowcoder" ，长度为 1313。

DAY1牛客题库1-3算法题：C语言版本（思路仅供参考）

weixin_55021541的博客

12-25

514

i>=0;i--){//判别是否属于单词//属于单词但是没标记过，进行标记if(!indexword表示indexword=0last=1;//标记过一次了，但是还有，last的长度加一else{last++;//遍历到的位置的元素不属于单词else{break;return 0;【2】算法思想：字符数组的输入输出都是一整套固定的，这里要解决的问题主要就是一个区分输入的是否是需要的单词的问题，因为存在输入会有空格的情况，所以我选择fgets()函数进行输入。

[dp]牛牛与数组

dixiangee374493的博客

08-01

282

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述牛牛喜欢这样的数组： 1：长度为n 2：每一个数都在1到k之间 3：对于任意连续的两个数A，B，A<=B 与（A % B != 0）两个条件至少成立一个请问...

牛客网——牛牛的数组匹配

m0_72503424的博客

08-21

1152

不知不觉连续更了21天，（为书包而奋斗），和大家一起学习了21天，虽然有时候太忙就水文章，但是还是学到了很多，认识了很多小伙伴，真的很开心~今天咱一起学习一下牛牛的数组匹配哈。以上就是今天要讲的内容，本文只是简单介绍了一种解题方法，希望对大家有帮助~

动态规划简单DP-牛牛与数组

zzu.zzysleep

04-14

478

牛客竞赛 21738 牛牛与数组（动态规划）

wjl_zyl_1314的博客

04-22

936

–>题目传送门<– 题目描述牛牛喜欢这样的数组： 1：长度为n 2：每一个数都在1到k之间 3：对于任意连续的两个数A，B，A<=B 与（A % B != 0）两个条件至少成立一个请问一共有多少满足条件的数组，对1e9+7取模输入描述: 输入两个整数n,k 1 ≤ n ≤ 10 1 ≤ k ≤ 100000 输出描述: 输出一个整数题解：今天看见牛客网讨论区有人问这道...

牛牛与数组 动态规划

weixin_43916298的博客

07-19

360

链接：https://ac.nowcoder.com/acm/problem/21738 来源：牛客网牛牛喜欢这样的数组： 1：长度为n 2：每一个数都在1到k之间 3：对于任意连续的两个数A，B，A<=B 与（A % B != 0）两个条件至少成立一个请问一共有多少满足条件的数组，对1e9+7取模思路：三位数会得到两位数的贡献，把所有两位数都处理下一位可得三位数的和，但这样...

B 牛牛与组合数学

Luoriliming的博客

02-22

948

链接：https://ac.nowcoder.com/acm/contest/4381/B 题目描述牛牛并不是一个擅长组合数学的选手,但是这并不妨碍他喜欢做组合数学。虽然他人是菜,但是他嘴巴不菜。众所周知,计算组合数C_i^jCij是组合数学中最简单的事情.现在牛牛遇到了一个难题,给出n,m,pn,m,p,他想知道C_n^mCnm是否等于pp。输入描述: 一...

牛牛与数组(dp的优化)

correct

07-20

383

题目描述牛牛喜欢这样的数组： 1：长度为n 2：每一个数都在1到k之间 3：对于任意连续的两个数A，B，A<=B 与（A % B != 0）两个条件至少成立一个请问一共有多少满足条件的数组，对1e9+7取模输入描述: 输入两个整数n,k 1 ≤ n ≤ 10 1 ≤ k ≤ 100000 输出描述: 输出一个整数 -----------------------------------...

牛牛试题排版插件V4.3更新发布

rustic_erphone的博客

05-28

6658

微信关注牛牛软件工作室，随时获取牛牛排版最新版。大牛技术官方网站，随时查看牛牛排版最新教程。最新版本。

动态规划-----牛牛与数组

weixin_46693986的博客

08-06

539

动态规划------牛牛与数组问题描述：链接：https://ac.nowcoder.com/acm/problem/21738 来源：牛客网牛牛喜欢这样的数组： 1：长度为n 2：每一个数都在1到k之间 3：对于任意连续的两个数A，B，A<=B 与（A % B != 0）两个条件至少成立一个请问一共有多少满足条件的数组，对1e9+7取模输入描述: 输入两个整数n,k 1 ≤ n ≤ 10 1 ≤ k ≤ 100000 输出描述: 输出一个整数示例1 输入 2 2 输出 3 示例2 输入

Java面试题——数组求和统计

qq_43623970的博客

08-07

708

牛牛有两个长度为nn的数组a, ba,b，牛牛希望统计有多少数对(l, r)(l,r)满足： 1，0<=l<=r<=n-1 2，sum_{i= l}^{r}{a_i} = b_l + b_r∑i=lra**i=b**l+b**r 示例1 输入 [1,2,3,4],[2,1,4,5] 输出 4 说明满足条件的数对有(0, 1), (0, 2), (1, 1), (1, 2)(0,1),(0,2),(1,1),(1,2) 示例2 输入 [0,0,1,1,1],[2,0,4,3,3]