- 博客(1)
- 收藏
- 关注
原创 动态规划-----牛牛与数组
动态规划------牛牛与数组问题描述:链接:https://ac.nowcoder.com/acm/problem/21738来源:牛客网牛牛喜欢这样的数组:1:长度为n2:每一个数都在1到k之间3:对于任意连续的两个数A,B,A<=B 与(A % B != 0) 两个条件至少成立一个请问一共有多少满足条件的数组,对1e9+7取模输入描述:输入两个整数n,k1 ≤ n ≤ 101 ≤ k ≤ 100000输出描述:输出一个整数示例1输入2 2输出3示例2输入
2021-08-06 14:44:47
379
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人