競プロ記録

問題を解いた際に自分の復習用として使ってます

2017-09-08から1日間の記事一覧

yukicoder No390

解説 基本的な解法の方針は動的計画法です dp[i] := 値iの要素が右端になる時の長さの最大値 とします。そうすると以下のような漸化式を立てることができます。 dp[i] = dp[y]+1 (yはiの約数) 基本的にはこれだけなのであとは値iの約数を列挙しなければいけ…

yukicoder No.458

解説 基本的な解答の方針は動的計画法です。 小さい素数から順番に見ていって、i番目までの素数で構成される数に対してi+1番目の新たな素数を加えれば、その和の数は異なる素数で表すことができることになります。 そこで素数を加えた回数を保持するために、…