660.1

めんどうなことをやるだけでは、次につながる気がしない。

250

二次元平面上に二点選んで、それぞれから相対位置が指定された値にある点群の重みの合計値を最大化せよ、という問題。

作業。

500

ランダムにpermutationを選んで、それぞれの値について、それよりも前に指定された値がある場合は除去するという操作を行って、最終的に残る要素数の期待値を答えよ、という問題。

多分独立に計算できるはず。自分の前にあってはまずいのが前にいる場合、何通りあって、そいつの前にそいつの前にいちゃまずいヤツがいれば自分は生き残る、みたいなのを適当に反転させながら探索していけば良さそう。状態数は多いのでメモしていく感じで。

1000

見てない。