招行信用卡第三题怎么做？

动态规划：dp[i][j]表示前i个字符形成的数整除13余j的数量 #include <iostream> #include<vector> #include<string> #include<algorithm> #include<numeric> #include<unordered_map> #include<map> #include<queue> #include<unordered_set> #include<set> #include<iomanip> #include<sstream> #include<stack> using namespace std; int main() { string s; cin>>s; int len=s.size(); vector<vector<int>>dp(len+1,vector<int>(13,0)); dp[0][0]=1; int M=1e9+7; for(int i=0;i<len;++i){ for(int j=0;j<13;++j){ if(dp[i][j]!=0){ if(s[i]=='?'){ for(int k=0;k<10;++k){ dp[i+1][(j*10+k)%13]+=dp[i][j]; dp[i+1][(j*10+k)%13]%=M; } } else{ dp[i+1][(j*10+s[i]-'0')%13]+=dp[i][j]; dp[i+1][(j*10+s[i]-'0')%13]%=M; } } } } cout<<dp[len][5]; }

如果是椭圆覆盖的话，参见SHOI2014的题目

看到题都懵逼状态😂

可以考虑下被13整除的性质

第二题我一点思路没有，空白……

你第二题过了多少？？

求三题的思路

前面两有思路吗？

打扰了 第一题还没做出来

哈哈大佬可以交了，已经领先了，我们都自闭的一道都没a🤣

大佬前两个题怎么做啊

的，三题怎么做啊

前两道题怎么做