kwm_t

kwm_tのメモ

ABC352

■A - AtCoder Line
if
■B - Typing
for
■C - Standing On The Shoulders
Σa[i]+max(b[i]-a[i])
■D - Permutation Subsequence
区間max区間min
setで管理するかセグ木でやるか
■E - Clique Connect
最小全域木やるだけ
■F - Estimate Order
bitDPをする
■G - Socks 3
解説より効率の悪い方法だが
Π(1+a[i]x+(a[i]*(a[i]-1)y)のyの指数が1のもののみを考えれば良いので
適当にFFTをする