2018-09-23から1日間の記事一覧
問題 解法 関連した以下のような簡単な問題について考える. n個の0があり,K回だけ 0<=i < n なるa_i を+1 する操作を行う. 数列は何通りできるか. これは以下のようなO(NK) の DPで解くことができる.(普通にコンビネーションでも解ける) def : dp[i][j] := (…
問題 解法 関連した以下のような簡単な問題について考える. n個の0があり,K回だけ 0<=i < n なるa_i を+1 する操作を行う. 数列は何通りできるか. これは以下のようなO(NK) の DPで解くことができる.(普通にコンビネーションでも解ける) def : dp[i][j] := (…