2020-01-24から1日間の記事一覧
問題 正の整数K個を一列に並べたもので、隣接するどの2つの整数の積もN以下であるようなものの個数を求めよ。 答えは10^9+7のあまりで求めよ。 制約 1 2 解放 計算量を無視して考えると、 dp[i][j] := i番目の整数がjだった場合の通り数 のように考えられる…
問題 正の整数K個を一列に並べたもので、隣接するどの2つの整数の積もN以下であるようなものの個数を求めよ。 答えは10^9+7のあまりで求めよ。 制約 1 2 解放 計算量を無視して考えると、 dp[i][j] := i番目の整数がjだった場合の通り数 のように考えられる…