2016-08-25から1日間の記事一覧

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

yukicoderは解説に溢れているので書く必要はあまり無いような気もします。 問題 No.269 見栄っ張りの募金活動 - yukicoder 考察 普通のDPのようですが、払わないといけない金額が前の人に依存するため、この制約では計算量が大きくなりすぎます。 dp[i][j][k…