654.1

本当に飽きてしまった...。

250

文字列の一部が伏せられていて、特定の文字である確率が与えられる。部分文字列が全部同じ文字からなるものの個数の期待値を答えよ、という問題。

実装やるだけ。やっただけ。

450

整数配列が与えられるので、二つの連続領域の和の合計値の最大値を答えよ、という問題。ただし、整数配列はN回更新されるので、その都度答えよ、という問題。

いつものあれ。まじめにライブラリ作ろうかねぇ...。

850

木が与えられる。根を2個定義するので、葉から適当に順序付けする方法は何通りあるか答えよ、という問題。

組み合わせやるだけっぽくみえるが？多分大分面倒。