olpheの競プロ帖

競プロ問やアルゴリズム等の考察します

2020-05-25から1日間の記事一覧

AGC044-C Strange Dance

ある桁は自分より小さい桁に対して影響を及ぼさないので、操作後の下i桁目について、操作前の下i桁の数によってのみ決まる。 サルサが流れると、すべての桁が変わる。(0のときは変わらないが、変わると考えても困らないので変わると考える。) サルサが2回流…