C問題
過去問で似た問題解いたことあったのに、3回もWAなって吐きそうになりました。
余事象考えればいいやつ。
全体の組み合わせ - 同じ文字のペアによる組み合わせ +1(入力された文字列Sと全く同じになるケースがあれば)
D問題
タイルの枚数が7だから全探索で間に合いそう。
H＊W となるタイルの組み合わせで絞って、全探索したい。
回転、反転云々で頭爆発して時間切れ
解説読みます。
E問題
なんとなくDP使うんだろうなーって感想を持ったけど全く分からん。
解説読みます。
F問題
グラフと偶奇の問題っぽい。探索アルゴリズム知らんからお手上げ。
解説読みます。
まとめ
典型アルゴリズム覚えないとD問題以降は無理ゲーなことに今更気が付きました...
来週はDFS、BFS、DP、二分探索覚えてD問題にチャレンジします。