491.1

250

1からNまでの数字を高々1度だけ使って、サイコロを作る。向かい合う面の値の和が等しく、かつK以上にする方法は何通りあるか、という問題。

和を決めると、数字のペアが何通りあるか分かるので、3つ取り出す。後はそれをサイコロにするので2倍するだけ。

600

文字列の集合が与えられる。文字列中の文字を任意に並び替えて、その集合に対応するTRIEが一番小さくなるようにしたい。このときのTRIEの最小サイズを求めよ、という問題。

ある部分集合のTRIEの最小スコアが分かっていれば、二つをマージしたときのスコアは、全体としてのTRIEの共通部分の長さで決まる。これを全パターン試すと終わる気配がないので、プリムっぽくマージしてみたけど、どうなるか知らない。(多分落ちると思う。)

900

見てない。