長さ$1.0$の棒を用いて与えられた重りを繋げ飾りを作る(問題文中の図参照)。部屋の幅rを越えないように繋げたときの飾りの幅の最大値を求めよ。重りの繋ぎ方を逆ポーランド記法で表すことを考える。3)と表せ、逆ポーランド記法では123**である。すればnext_permutationを用いて簡単に全て列挙でき、stackに積みながら舐めることで幅を計算でき、$O(s!{}_{2s-1}C_{s-1}s)$で解ける。0;}icpcのための練習会で解いた。私の不要な一言で、重りを繋げるときにひっくり返す返さないの情報を入れるべきだと勘違いしてしまった。