コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1814 (記事作成時点) 供養 解法 $(1, \dots, N)$ の部分集合 $S$ について、以下の条件を満たす数列の数を $\mathit{DP}_{S}$ とするbitDPをする 数列が $S$ で構成さ…

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1804 (記事作成時点) 供養 解法 連結成分が異なる場合独立して計算できるので、以降は同一連結成分内で考えるものとする 頂点番号が小さい順に、各頂点が利用できる色…

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1161 (記事作成時点) 供養 解法 頂点1からDFSをする それまでの経路上で登場した色を管理しておき、$C_{x}$ が初登場なら $x$ は出力される 出力するか否かのbool配列…

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1224 (記事作成時点) 供養 解法 文字種が11種類以上ある場合は自明に UNSOLVABLE 各文字に対する数字の割り当てを全通り試して成立するパターンを探す DFSなどで実装…