anta1 https://blog.hatena.ne.jp/anta1/ antaの競技プログラミング練習日記 https://anta1.hatenadiary.org/ SRM 本番 一番自明なことに気づかないとかChallengeしない主義者！とか Coding Easy (250) なんか変な解法を思いついて、それはExampleを通るものの、まあ嘘だなと思い考えなおす。 考えてみた：「文字aを文字bに変え、その後に文字bを文字cに変えることは意味がない」 考え：a→bのコストがx、b→cの独立のコストがyだとして、a→b, b→cの順番にやると一回目でx、二回目で(x+y)のコストがかかってしまう。それは独立にやった時の(x + y)以下なので、意味がない。 さて、推移が無いとするとサイクルも無いので、全ての書き換えを独立に考えることが出来る。 そうすると、書き換えが… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fanta1.hatenadiary.org%2Fentry%2F20130827%2F1377608754" title="SRM 589 DIV1 本番 - antaの競技プログラミング練習日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-08-27 22:05:54 rich https://anta1.hatenadiary.org/entry/20130827/1377608754 1.0 100%