DP は比較的すぐに浮かんだのに、復元できなくて詰んだ、反省。 リンク D. Nastya and Scoreboard codeforces.com 問題概要 上図のように数字を点灯させることができる Scoreboard がある。 個の Scoreboard の状態が与えられるが、新たに 個点灯させたとき…

問題へのリンク C - Eugene and an array codeforces.com 問題概要 長さ の数列 が与えられる。区間の和が となる連続部分列を含まない連続部分列の個数を求めよ。 制約 考察 ある条件を満たす数え上げの問題である。 本番では、さっと順序立てて書けずに、…