9/14 PKU

2241 The Tower of Babylon

直方体のブロックを積み上げて塔を作りたい。あるブロックを他のブロックの上に積み上げるときは、そのブロックの底面の辺の長さはそれぞれ下のブロックの底面の辺の長さ未満でないといけない。(同じブロックを大量に積んだりはできない)どれくらい高い塔を作れるか。

DPやるだけ。

1362 Skew Binary

劣化版2進数。下の位から順に1,3,7,15,…となる。整数をこれを使って表せ。

大きい位から貪欲に取っていくだけ