tekiheiの日記

競技プログラミングについて書きます

2019-12-18から1日間の記事一覧

CODE FESTIVAL 2016 qual C Friction(800)

DP

問題 atcoder.jp 考察 操作によって生じるコストを、生じる場所によって別々に考えてみることにします。そうすると、操作によってかかるコストの総和の下界がであることが分かります1。これが達成可能かどうかを考えてみます。 列に対する操作を整数で表すこ…