ARC 059 F - バイナリハック / Unhappy Hacking

問題 F: バイナリハック / Unhappy Hacking - AtCoder Regular Contest 059 | AtCoder 問題概要 キーボードには0,1,Bの3種類のキーがある。Bは空文字列でなければ末尾の一文字を削除する。このキーボードのキーを回押して文字列を入力したい時、入力方法は何通り有るか。 アイデア 単純な全探索を考えると、キーを押した回…