牛牛与数组（简单dp）

最新推荐文章于 2024-05-20 19:31:42 发布

LxcXingC

最新推荐文章于 2024-05-20 19:31:42 发布

阅读量883

点赞数

分类专栏：算法题目

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/LxcXingC/article/details/90610389

版权

本文介绍了一道牛客网的编程题目，涉及动态规划算法解决数组问题。题目要求数组长度为n，每个数在1到k之间，并满足特定条件：任意连续的两个数A和B，至少满足A<=B或A%b!=0。文章通过举例说明了输入和输出格式，并提出了用二维动态规划数组来优化从暴力递推中节省时间复杂度的方法，最终给出了AC代码。

摘要由CSDN通过智能技术生成

链接：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 != 0）两个条件至少成立一个

请问一共有多少满足条件的数组，对1e9+7取模

输入描述:

输入两个整数n,k

1 ≤ n ≤ 10
1 ≤ k ≤ 100000

输出描述:

输出一个整数

示例1

输入

复制

2 2

输出

复制

示例2

输入

复制

9 1

输出

复制

示例3

输入

复制

3 3

输出

复制

示例4

输入

复制

2 1234

输出

复制

最低0.47元/天解锁文章

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
牛牛与数组（简单dp）

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

扫一扫

专栏目录

LxcXingC CSDN认证博客专家 CSDN认证企业博客

码龄7年

38: 原创

14万+: 周排名

218万+: 总排名

3万+: 访问

: 等级

649: 积分

13: 粉丝

70: 获赞

27: 评论

0: 收藏

私信

关注

热门文章

分类专栏

算法题目 30篇

最新评论

【面经】华为OD软件测试
MISAYAONE: 华为OD 2023&&2024 最新最全机试题库及讲解，100%通过率。 Java题库: https://renjie.blog.csdn.net/article/details/127947829 Python题库: https://renjie.blog.csdn.net/article/details/127946125 C++题库: https://renjie.blog.csdn.net/article/details/126965954 Js题库: https://renjie.blog.csdn.net/article/details/128974467 C语言题库: https://renjie.blog.csdn.net/article/details/129190260
【面经】华为OD软件测试
KJ.JK: 2023华为OD机试真题(C语言)：https://blog.csdn.net/m0_47384542/category_12265421.html?spm=1001.2014.3001.5482 2023华为OD机试真题(Python语言)：https://blog.csdn.net/m0_47384542/category_11954021.html 2023华为OD机试真题(JS 语言)：https://blog.csdn.net/m0_47384542/category_12357945.html 2023华为OD机试真题(C++语言)：https://blog.csdn.net/m0_47384542/category_12363874.html?spm=1001.2014.3001.5482 2023华为OD机试真题(Java 语言)：https://blog.csdn.net/m0_47384542/category_12360182.html
【面经】华为OD软件测试
MISAYAONE: 华为OD 2023/2022 最新机试真题及讲解，100%通过率，考到原题概率很大! Java: https://renjie.blog.csdn.net/article/details/127947829 Python: https://renjie.blog.csdn.net/article/details/127946125 C++: https://renjie.blog.csdn.net/article/details/126965954 Js: https://renjie.blog.csdn.net/article/details/128974467 C: https://renjie.blog.csdn.net/article/details/129190260
【面经】华为OD软件测试
哒佬: 华为OD机试题 Python，java，C++，js 代码分享，帮助600+人高分通过机试了 https://blog.csdn.net/hihell/category_12199275.html
【面经】华为OD软件测试
m0_72256276: 兄弟们西安华为狂进人，开发测试算法均有岗位。欢迎私信

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。