首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
牛牛与数组
4条解析
开通博客写题解
yanchengzhi
发表于 2020-02-22 19:03:01
链接:https://ac.nowcoder.com/acm/problem/21738 来源:牛客网 题目描述 牛牛喜欢这样的数组: 1:长度为n 2:每一个数都在1到k之间 3:对于任意连续的两个数A,B,A<=B 与(A % B != 0) 两个条件至少成立一个 请问一共有多
展开全文
VagrantAC
发表于 2020-01-11 16:15:13
题解:使用二维数组确定每一个的状态。记录以当前数字结尾满足条件的数组数量。AC-code #include using namespace std; typedef long long ll; const int MAXN = 1e5+5; const ll mod = 1e9+7; ll dp[
展开全文
已经死了
发表于 2023-07-19 16:55:20
n,k=map(int,input().split()) mod=10**9+7 f=[0]+[1]*k for _ in range(n-1): total=sum(f)%mod nf=[0]*(k+1) for i in range(1,k+1): if
展开全文
HuJJun
发表于 2021-10-16 01:06:11
题解 原本使用的是正常的解题思路,但是k大于10000就会超时,V同学的题解,解决了,顺便发一下我的题解代码 // // Created by HuJJun on 2021/10/16. // #include<iostream> #i
展开全文
查看本题
查看本题讨论
相关比赛
15626-SDU济南训练
进入比赛
18833-2021嘉应学院暑期训练(动态规划2)
进入比赛
20669-阿尔法ACM协会训练赛006-简单简单真简单!!!
进入比赛
20712-9.19冲
进入比赛
21371-长沙师范acm
进入比赛
等你来战
查看全部
牛客小白月赛118
报名截止时间:2025-06-13 21:00
牛客周赛 Round 96
报名截止时间:2025-06-15 21:00
牛客练习赛141
报名截止时间:2025-06-20 21:30
第五届上海理工大学程序设计全国挑战赛
报名截止时间:2025-06-22 17:30
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题