うっしっし(Moだけに)
result:ooooooo-
rateing:1845->1914
■A - T-shirt
1か0か(double)c / (b - a);
■B - Minimize Ordering
sort
■C - 1111gal password
単純なdp
■D - ABC Transform
Gまでで最難
まずkを0indexにして2進数に直す。
前に十分に0を補正したとして、
後ろのt文字を切り出したものが操作、残りが初期indexになる
■E - (∀x∀)
半分まで決めれば後ろ半分は決まる
i文字目まではSと一致、i+1文字目がSより小さいi+2文字以降は何でもいい。
としてまでの半分を決める。
このケースだと半分がSと完全一致するものの処理が抜けているため別処理をする
■F - Black and White Rooks
行、列にこの列にはBもWも存在しない,Bのみが存在する,Wのみが存在するを決めてそれぞれを求める
これは同じものをまとめると
ΣBinomial(n,i+j)*Binomial(i+j,i)*Binomial(m,k+l)*Binomial(k+l,k)*X
となるXの部分は
dpB[i][k]i*kの長方形にBをどの列、行にも最低１つBが存在するようにBを詰める通り数
また、dpWも同様に定めると
X=dpB[i][k]*dpW[j][l]となる
これは適当に前計算すればいい
■G - Range Pairing Query
私は、Mo's algorithmを先週に習得したばかりでした。
ABC238G - Cubic?とほとんど同じ。
■Ex - Random Painting
dp[i][j][k]:=iまで決めて、直近白がj、kは?白を覆わない区間の個数なときのΣ(-1)^(白の個数)
として頑張る。解説聞いても難しかった。
