2021-04-09から1日間の記事一覧
■136:F - Enclosed Points(2334) とりあえず図示してみる。 問題文を言い換えて、それぞれの頂点ごとに自分が含まれるような部分集合の場合の合計を求める。 自分自身が選ばれていれば残りのN-1個の頂点はどうでもいいので2^(N-1)が加算される 次に、自分自…
■136:F - Enclosed Points(2334) とりあえず図示してみる。 問題文を言い換えて、それぞれの頂点ごとに自分が含まれるような部分集合の場合の合計を求める。 自分自身が選ばれていれば残りのN-1個の頂点はどうでもいいので2^(N-1)が加算される 次に、自分自…