phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2017-01-29から1日間の記事一覧

ARC068 E. Snuke Line

問題 直線上の鉄道で、0~Mまでの番号が付いたM+1個の駅がある。 N種類の名産品が与えられ、名産品iは駅lから駅rまでの区間で売られている。 最初0番の駅にいるとして、d駅ごとに停車する電車の場合、購入可能な名産品の種類数を知りたい。 dが1~Mの場合そ…