摘要： #include#include#define N 20#define ll __int64ll dp[N][N];//最多记忆400种情况ll digit[N];ll dfs(ll len,ll cnt,ll ok) { if(!len) return cnt; if(!ok&&dp[len][c... 阅读全文

摘要： /*数位dp水题开两维一个记录长度，一个记录上一个数*/#include#include#define N 13int dp[N][N];int digit[N];int dfs(int len,int cnt,int ok) { if(!len)return 1; if(!ok&&dp[len]... 阅读全文

摘要： /*数位dp题意：找到1-n之间包含13这个子串并且能够整除13的数解：刚开始dp[N][N][2]这里的2用来记录是否为13表示当前位是否为13，我把上一位为1当前位为13和上一位部位1这种情况在数组中没有记录。*/#include#include#define N 14int dp[N][N][... 阅读全文