AcWing1084 數字遊戲II（數字dp）

y總的數字dp板子有點東西的，沒有用記憶化搜尋這東西。這題還是套板子，因為是模數，所以我們還是考慮建立狀態為f，表示前i個，最高位填j，模為k的值

#include#include

#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...