kwm_t

kwm_tのメモ

ARC166

■A - Replace C or Swap AB
YのCの位置で区間を分けて考える
AB->BAの置き換えてできるのはBを前に持ってくる動き。
後は丁寧に実装
■B - Make Multiples /
a,b,c
a,bc
b,ac
c,ab
abc
の5パターンを丁寧に実装する
それぞれ上位3つ程度のみの比較でいいので
■C - LU / RD Marking
愚直を手元で書いてOEISに投げつける
https://oeis.org/A194158
ちゃんと考えると影響を及ぼすのは斜めのジグザグで
さらに眺めるとフィボナッチが姿を現す
■D - Interval Counts
これ500点においてくれてたら解けたな。
わりとただの貪欲