Patisserie ■問題 幾つかの円を任意の順番で並べたとき必要な幅の最小が箱の幅より小さいかどうかを求める。 ■解法 dp[直前に度の円を使ったか][使った円の集合]で横幅を求めて、それがはこの大きさより小さいかを判定する。 2円の中点を繋ぐ線分はr1+r2、2…

Princess, a Cryptanalyst ■問題 入力されたすべての文字列を部分文字列として含む最小の長さの文字列SSSを求める。 複数あったら辞書順で小さいものにする。 ■解法 SSSの後ろの10文字と、使ったかどうかをビットで表現したやつを引数に持たせてDPする。 使…