2010-03-03から1日間の記事一覧

3018

PKU

D次元の箱が複数個与えられるので、目的の箱をいくつの箱の中に入れ子にできるか答えよ、という問題。 箱に入るかどうかは、D辺それぞれが厳密に大きくなるようなPermutationが存在すること。つまりソートしてやって、前から順番に比較すれば良い。 この性質…