問題概要 凸多角形(頂点数N 考えたこと サイズからしてビットDP？ 多角形で覆うとか言ってるけど三角形に分割できるので三角形だと思っていい。 更新するのは三角形全部作ればいい。 三角形の数の大さがちょっと気になる。電卓でcombination(15,3) * 2^15を…

問題概要 DBの表がある。各列の組み合わせを抽出したものが各行に対してユニークに定まるのであれば、その組み合わせを主キーと呼ぶことにする。極小な主キーの組み合わせとして、最大の数と最小の数を求める問題。行数Rは50以下、列数Cは10以下。 考えたこ…