DP-bitDP

ABC215E - Chain Contestant

考え方 回答例 考え方DPで前から決めていけば良いことはわかる.DPを更新するためには, 前から何番目まで決めたか すでに使った文字の集合 最後に選んだ文字の種類 がわかれば良い(dp[i][j][k]で表す).使った文字の集合はbitで管理できる.【更新ルール…