問題：AtCoder Beginner Contest 190: E - Magical Ornament 解説 解説動画まんまかもしれません。 魔法石が個あります。 各魔法石は隣り合わせになっていいやつが決まっています。重要魔法石の集合をすべて含んでいるように魔法石を1列に並べたとき、必要な…

問題：I - Coins 解説 // dp[i][j] := i枚目を投げたとき表がj枚の確率 // p[i] := i枚目が表が出る確率 ということっぽいのはわかるのだが、ここからどうすればいいのかわからなかったので、一つずつdpの状態を書いていった。 // 1枚投げて表が0枚の確率 dp…

問題：AtCoder Beginner Contest 129: D - Lamp 公式解説PDF：https://img.atcoder.jp/abc129/editorial.pdf 公式解説動画：https://youtu.be/L8grWxBlIZ4?t=4363 ABC129のD問題のPython3による解説です。 解説 DP問題です。 これは公式の解説動画がとてもわ…