ICPC/domestic/2006B

出展 †

• ICPC国内予選2006 問題文(AOJ)

解法 †

• 可能な列車の編成の数が少ないので，全通り生成し，setに入れて種類数を数えれば良い．
  • 分割箇所を決めて，AとBに分割すると，つなぎ方は，
    A+B, A+rev(B), rev(A)+B, rev(A)+rev(B), B+A, B+rev(A), rev(B)+A, rev(B)+rev(A)の8通り．
  • 分割箇所は車両数nに対しn-1通りなので，種類数は高々8(n-1)通り

回答 †

• 2006B_pes.cpp - 全列挙してsetに突っ込む(pes)