賞金付きだったのでついつい参加してしまったN+M次元のデータがU個あり、それにガウス分布のノイズがかかったものが与えられるから、N次元分のノイズのかかっていないデータから、残りのM次元のデータを推測せよ、という問題 U個のデータは別に生成されたC個…

250 やるだけ 241.11 500 KMCoderでほぼ同じ感じの問題が過去に出てる フロイドっぽく三乗回すだけ 438.90 1000 可能かどうか調べるだけならB優先で貪欲に使えばよいので、O(n^2) あとはＡを置いて可能か調べ、だめならＢとすればよいのでO(n^4)で解ける な…