頭の悪さを感じる。600点出してくれ。。
■A - LR Constraints
それぞれのマスに入りうる候補数をすべてかけ合わせる
■B - XOR Matching 2
xの候補は高々n通り(a[0]^b[i])
xが決まればa[i]のペアが決まるので、それらが配列bと一致するか
■C - LCM of GCDs
x,yの状態数は高々しれている
理由はx,yはそれぞれa[i]b[i]の約数なので。
setでi回後の操作後とのx,yの候補を全て管理する
■D - Yet Another Sorting Problem
悔しさしかない。
それっぽいとこまでは行っていたのですが。。。