527.1
そもそもどこに勝敗ラインを引くかで人生は決まると思うのですが...。
275
ノード数がNの木のうち、各ノードの次数に応じたスコアリングを行うとき、スコアの最大値を答えよ、という問題。
ノード数とランクの合計値を状態にしてDPすれば良い。ただしすべてのノードのランク数は1以上であるようにすること。こうすると、必ず木になる結合のさせ方がある(というのを厳密に示せていないが)。
450
見てない。
1050
ある通貨系で、特定の額を支払う方法は何通りあるか答えよ、という問題。ただし、通貨系では、値段順にソートした場合、次に大きい通貨は整数倍の価値であるとする。
特殊な条件だから解ける、という類の問題だろうけれど、何も浮かばなかった...。
多少時間をかけても(時間内に終わらなくても)いいから解けるようになりたいものである。