SRM 604 D1E

はむこの解答 概要 二次元平面上に点Pがある。はじめP=(0,0)である。i手(i>=0)ごとに、P+(3^i, 0)かP+(0, 3^i)のどちらかに移動できる。点Qに移動可能か。 罠 ・なし 勉強したこと ・ABSをとっても同値 方針 まず、第一象限にabsで移しても一般性を失わない。 三進数で、各桁を合わせる機会はたった1回かつまさに1回し…