题目链接
思路：
定义一个dp[n][k]二维数组，dp[i][j]表示符合条件的长度为i且最后一位为j的数组数量，又因为条件有两个所以我们用排除法以总数-(A>B&&A%B==0)，dp[i][j]总数即为dp[i-1][1]+dp[i-1][2]+dp[i-1][3]+···。
#include<bits/stdc++.h>
using namespace std;
int dp[11][100100];
int sum[100100];
const int Mod = 1e9+7
本文介绍了牛牛与数组问题的解决方案，通过动态规划（DP）方法求解符合条件的数组数量。利用dp[i][j]表示长度为i且最后一位为j的数组数量，采用排除法计算满足条件的总数。
最低0.47元/天 解锁文章
882
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
