2019-01-25から1日間の記事一覧
C - 部門分けo(n ^ 3)で部分集合が列挙できる いくつかの集合に分けるため、それらの評価値を独立して考えたい 部分問題として考えるには dp[m] := 全体の集合がmとした時の問いの答えとすればいい 遷移はdp[m] = dp[s] + dp[m-s] - 二つの間の信頼値の合計…
C - 部門分けo(n ^ 3)で部分集合が列挙できる いくつかの集合に分けるため、それらの評価値を独立して考えたい 部分問題として考えるには dp[m] := 全体の集合がmとした時の問いの答えとすればいい 遷移はdp[m] = dp[s] + dp[m-s] - 二つの間の信頼値の合計…