bouzuya.hatenablog.com

ぼうずやのにっき

2020-03-10から1日間の記事一覧

ABC158 F を解いた

ABC158 F を解いた 。lower_bound と SegmentTree を使っている。 ロボットを x でソートしておく。 組み合わせの数を dp で解く。あるロボットを操作したときと操作しなかったときの組み合わせの数を足せばよい。操作したときは連鎖的に操作されるロボット…