kwm_t

kwm_tのメモ

ABC327

■A - ab
if (std::string::npos != s.find("ab")) cout << "Yes" << endl;
else if (std::string::npos != s.find("ba")) cout << "Yes" << endl;
else cout << "No" << endl;
■B - A^A
1から16試す
■C - Number Place
やる
■D - Good Tuple Problem
二部グラフ判定
■E - Maximize Rating
dpするだけ。分母と引かれる部分は後でやる
■F - Apples
遅延セグ木
■G - Unlock Achievement
n点m辺の単純連結二部グラフの数え上げは
dp[使用済みの数][最深の数][使用済み辺の数]でdpをすれば求まる
後はよくある連結非連結のdpを適当にやって
第二種スターリング数でがちゃがちゃと