mini notes

競技プログラミングの解法メモを残していきます。

yukicoder No.1010 折って重ねて(★2)

問題:No.1010 折って重ねて - yukicoder

解答:#463175 (C++14) No.1010 折って重ねて - yukicoder

解法:サンプルサイズから、折る回数の上限は多くとも60回程度。縦にi回、横にj回折るのが可能である状態から、縦に折る・横に折るの再帰をしてゆく。再帰の結果はメモしておく。

最終的な再帰の結果、折ることが可能であった最大の回数を出力する。