AT274 https://blog.hatena.ne.jp/AT274/ あっとのTECH LOG https://at274.hatenablog.com/ 競プロ 問題原文 atcoder.jp 解法 とりあえず、消せる時は消してしまうのが最も得をしそうなのは明らか。 問題は消せない時。（例えば、 RG と詰めている時に、 B がきた時） これは、 R、 G のうち片方が次きても消せなくなるのと同じなので、 R、G のうち「より早くくる方が消せるように」B を詰めるのが最適。 〜〜〜〜〜〜〜〜〜〜 ここまでが自分の解法 〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜 もっと賢い人がたくさんいた。 RG とある時に B がきた場合、みるのは次の一手だけで大丈夫 → 次が B なら 今の B は無視してよいし、 B でないなら R か G であるから 答えは奇数個… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fat274.hatenablog.com%2Fentry%2F2020%2F05%2F26%2F212119" title="ARC014 C - 魂の還る場所 - あっとのTECH LOG" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20%201%20%5Cleq%20N%20%5Cleq%2010%5E%7B5%7D Hatena Blog https://hatena.blog 2020-05-26 21:21:19 rich https://at274.hatenablog.com/entry/2020/05/26/212119 1.0 100%