給乙個a序列。當後面乙個是前面乙個的倍數的時候，就成為乙個好序列，求出所有的好序列有多少答案mod 1000000007
很簡單的dp
f[i,j*k]:=f[i,j*k]+f[i-1,j]；
表示前i個，當那一位數字為j*k的時候的最大好序列數
const
maxn=2000;
p=1000000007;
var f:array [1..maxn,1..maxn] of longint;
i,j,k,n,m:longint;
ans:int64;
begin
readln(n,m);
for i:=1
to n do
f[1,i]:=1;
for i:=2
to m do
for j:=1
to n do
for k:=1
to n div j do
f[i,j*k]:=(f[i,j*k]+f[i-1,j]) mod p;
for i:=1
to n do
ans:=(ans+f[m,i]) mod p;
writeln(ans);
end.
SSL P2463 2023年普級組模擬試題 序列
題解 dp f i,j 表示序列長度為i且序列最後乙個數是j的 好序列 的個數。1.先預處理出1 n每個數的約數。2.直接做dp，f i,j f i 1,x 其中x為j的約數。時間複雜度 o n k log n 空間複雜度 o n k var f,a array 0.2001,0.2001 of l...
NOIP2023年普級組試題 火材棒等式
給你n根火柴棍，你可以拼出多少個形如 a b c 的等式？等式中的a b c是用火柴棍拼出的整數 若該數非零，則最高位不能是0 用火柴棍拼數字0 9的拼法如圖所示 注意 加號與等號各自需要兩根火柴棍 如果a b，則a b c與b a c視為不同的等式 a b c 0 n根火柴棍必須全部用上 輸入檔案...
2023年10月31日普級組
vijos 1390 玩詐欺的小杉 vijos 1391 想越獄的小杉 vijos 1392 拼拼圖的小杉 後續賽後ak 總計n封的信件，每個信件都有自己的特徵碼和序號。請按照序號遞增的順序輸出信件的特徵碼 每行乙個特徵碼，且特徵碼的格式應與輸入完全一致 include include define...