■A - Weekly Records
for
■B - racecar
適当に
■C - Ideal Sheet
面倒枠
■D - Mismatched Parentheses
括弧列典型
■E - Distinct Adjacent
dp典型
■F - Virus 2
{日付、距離}でスコアを持ってダイクストラ
問題は、感染が遅延するときだけど
これは適当にセグ木で管理して二分探索でもすればいい
■G - Approximate Equalization
[+1,-1]or[-1,+1]の操作は累積和に読み替えると+1,-1と同等
dp[i][j]:=iまで満たした、和がj
