問題 TopCoder Statistics - Problem Statement 解法 偶数個間が空いている時、例えば2個空いている時、A__Bのようになっている時はABABしかあり得ないが、A__Aのようになっている時はAABAかABAAかABBAのように3通り考えられる。一般化すると、間が2k個空い…

問題 TopCoder Statistics - Problem Statementtozangezanさん 解法 SRM 649 div1 easy: Decipherability - mayoko’s diary コード import java.util.Arrays; public class Decipherability { public String check(String s, int K) { if (s.length() == K) …

問題 TopCoder Statistics - Problem Statementevimaさん 解法 動的計画法を使う。dp[i][j][p]に「i文字目まででAをj文字使った時にペアpに到達可能かどうか」を記録しておく。 if (!dp[i][j][p]) { dp[i + 1][j + 1][p] = true;// i+1文字目をAにする dp[i …