kwm_t

kwm_tのメモ

ARC160

■A - Reverse and Count
前から決めていく、面倒
■B - Triple Pair
a,b,cがすべて異なる
どれか2つが一致
全部一致で場合わけ
■C - Power Up
dp[i][j]:=iまで見た、下から繰り上がってくる個数がjでdp
メモ化再帰が間に合わないので累積和使って高速化
■D - Mahjong
FPSするだけ
( (1-x^k) / (1-x) )^(n-k+1)*(1/(1-x))^n=(1-x^k)^(n-k+1)/(1-x)^(2n-k+1)