hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/abc150/tasks/abc150_e 解説 https://atcoder.jp/contests/abc150/submissions/9413448 多分、何から考えていいかわからない人が多いだろう。 何か限定的に考えていける部分がないか見てみると、とりあえずf(S,T)を求めるにはどうすればいいかというのがある。 操作すべきiは、S[i]!=T[i]部分だけであり、S[i]=T[i]を操作しても無駄であることは分かるだろう。 あとはどの順番で操作を行うかであるが、Dは単調減少していくので、C[i]の小さい順でやっていくのが 最… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F01%2F11%2F145124" title="Change a Little Bit [AtCoder Beginner Contest 150 E] - はまやんはまやんはまやん" 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 2020-01-11 14:51:24 rich https://blog.hamayanhamayan.com/entry/2020/01/11/145124 1.0 100%