csacademy.com＜問題＞ の頂点をもつグラフがある。 頂点は頂点と繋がっていて、 頂点 は頂点とつながっている。 また、グラフは円状になっていて、頂点と頂点はつながっている。このグラフの頂点上に、匹のキツネの居場所と個の隠れ家が与えられる。 それぞ…

csacademy.com＜問題＞ 長さの配列が与えられる。 を、同じ数は全て１つの連続する部分列に含まれるように分けるとき、最大でいくつに分割できるか。 (たとえば5がの 5,9, 12番目に含まれるとすると少なくとも5~12番目を１つの部分列に含める必要がある。) …