2018-03-07から1日間の記事一覧
問題 解法 M=1,2 の場合は容易に解ける. 以降ではM=3とする. まず下準備として押す場所で同じ場所が連続して来る場合は結合して一つの区間にしておこう. とりあえず一番近い指を使う貪欲を考えてみると, p1 <--> 指1 <-> p2 <--> 指2 <-> 指3 , s1=2, t1 = s…
問題 解法 M=1,2 の場合は容易に解ける. 以降ではM=3とする. まず下準備として押す場所で同じ場所が連続して来る場合は結合して一つの区間にしておこう. とりあえず一番近い指を使う貪欲を考えてみると, p1 <--> 指1 <-> p2 <--> 指2 <-> 指3 , s1=2, t1 = s…