2020-09-14から1日間の記事一覧
問題 整数Sが与えられる。 すべての項が3以上の整数で総和がSである数列がいくつあるか求めよ。 答えは10^9+7で割ったあまりで求めよ。 制約 1 解法1 dp[i] := 総和がiであるような数列の個数 を考える。i-1以下がわかっていると考えると、dp[i]は、それらの…
問題 整数Sが与えられる。 すべての項が3以上の整数で総和がSである数列がいくつあるか求めよ。 答えは10^9+7で割ったあまりで求めよ。 制約 1 解法1 dp[i] := 総和がiであるような数列の個数 を考える。i-1以下がわかっていると考えると、dp[i]は、それらの…