なるほどという感じのdpだった。難しいdpに全く気づかない。 問題 Fox CielとToastmanがゲームをする。 n枚のカードおよび0に初期化された数nowを準備する。各プレイヤーは順番にカードを1枚ずつ取り除いていく。取り除く際,そのカードに書かれた数字をnowに…

SRM練習会に参加しました。easyとmedを提出したんですがmedは落ちました。このころのtopcoderはサンプルが弱い気がする。 問題 ウサギとネコがいて,それぞれの動物に「自分と同じ種族で,自分より背の高い動物が何匹いるか」を質問する(すべての動物は背の高…