y總的數字dp板子有點東西的,沒有用記憶化搜尋這東西。這題還是套板子,因為是模數,所以我們還是考慮建立狀態為f,表示前i個,最高位填j,模為k的值
#include#includeview code#include
#include
using
namespace
std;
const
int n=1e5+10
;int f[20][10][101
];int
p,a,b;
int mod(int
a)void
init()
intj,k,x;
for(i=2;i<=15;i++)}}
}}int dp(int
n)
int res=0
;
int last=0
;
inti;
for(i=num.size()-1;i>=0;i--)
last+=x;
if(!i&&last%p==0
) res++;
}return
res;
}int
main()
return0;
}
AcWing 1084 數字遊戲 II
題目描述 由於科協裡最近真的很流行數字遊戲。某人又命名了一種取模數,這種數字必須滿足各位數字之和 mod n為 0。現在大家又要玩遊戲了,指定乙個整數閉區間 a.b 問這個區間內有多少個取模數。輸入格式 輸入包含多組測試資料,每組資料佔一行。每組資料報含三個整數 a,b,n。輸出格式 對於每個測試資...
Acwing 1082 數字遊戲
數字 dp 問題往往都是這樣的題型,給定乙個閉區間 l,r 讓你求這個區間中滿足某種條件的數的總數。字首和思想,轉化為 f 0,r f 0,l 1 求解。轉化成求 f n 將上限n轉化成10進製 根據題意轉化為k進製,一般是十進位制 列舉從最高位開始列舉n的10進製的每一位,只要該位的取值小於n的1...
AcWing 1082 數字遊戲
題目傳送門 include using namespace std const int n 20 int a n 數字分離的陣列 int dp n n dp pos pre 表示當前第pos位,pre是指前一位是什麼,這個因素制約了後面的取值個數 功能 統計 0 pos 之間答案 param pos...