2014-06-19から1日間の記事一覧

SRM625 Div1Easy PalindromePermutations

SRM

解法 左右対称に着目して、その場合の数を求めるためにmapで数え上げた文字の数を半分にする。 奇数の文字が2つ以上あったら回文は作れない。一つの文字のみが奇数なら、中央に一文字置けば回文になる。後は同じものを含む順列を利用する。 (回文の半分の…