概要 N*Mの領域にあるn本の座標(xi, yi)が与えられる。 (x,y)からは与えられた座標のうち(x±K, y±K)の範囲に含まれる座標、または(0, 0)(N, M)に移動できる。 (0, 0)から(N, M)に移動することを考える。 与えられた順番に座標を取り除いていくとき、(0, 0)か…

概要 英小文字のみからなる文字列が与えられる。 をいくつかの空でない部分文字列に分割する。 そのとき、部分文字列は以下の条件を満たす。 ・の文字を並べ替えて回文が得られる。 文字列の最小の分割数を求めよ。 問題文 D: Yet Another Palindrome Partit…