ferinの競プロ帳

競プロについてのメモ

2018-02-24から1日間の記事一覧

AOJ1347 Shopping

問題ページ Shopping | Aizu Online Judge 概要 n個の店が並んだ商店街がありi番目の店は位置iにある。ある店dを訪れてからある店cを訪れなければならないというm個の制約の元で位置0から位置n+1まで歩くときの最小距離を求めろ。 n <= 10000, m <= 500 考え…