■A - CAPS LOCK
はい
■B - Yellow and Red Card
カウンタを更新する
■C - Four Variables
全探索
■D - Unicyclic Components
dsuで適当に
■E - Transitivity
bfsをn回
■F - Regular Triangle Inside a Rectangle
二分探索
■G - Count Strictly Increasing Sequences
苦手数え上げ
上から決めていく
dp[l][r][k]:=[l,r)に対してk桁目以下だけみて単調性を満たす通り数として
dpの遷移が
sdp[d][i]:=[l,i)がd未満とすると
sdp[d+1][j]+=sdp[d][i]*dp[i][j][k+1];
■Ex - Rating Estimator
遅延セグ木
区間加算・区間最大値取得
