C - Large RPS Tournament C - Large RPS Tournament[l, r) の結果を全ての l, r について求めたいが、これは実は状態数がかなり少ないので、愚直なメモ化再帰を書くだけで通る。 use std::collections::BTreeMap; fn main() { let (r, w) = (std::io::stdin…

D - AB D - ABCが一見ややこしそうなのでDを見ると、DPで行けそうという第一感を得るので考えてみる。N=1000なのでO(N^2)のDPをやることを考えてみる。 i文字目を見ている時に、(最後に見たAの場所, 最後に見たBの場所)をもつといけそう？→無理そう 愚直解を…