2018-07-04から1日間の記事一覧

No.269 見栄っ張りの募金活動 | yukicoder

DP

愚直なDPを考えてみる。 f(i, j, k) = 「i人目まで確定して、前の人がj円払った時、合計金額がk円である場合の数」 これでは間に合わない。 とりあえず、最初の人の募金額を0~Sの範囲で総当たりして固定し見てよう。先の人も含めて、少なくともその額を支払…