読者です 読者をやめる 読者になる 読者になる

(o_o)

ブログ。

AOJ2603 TiMe Table

問題概要

解法
O(N^3)のDPは容易に思いつく.
実はmonge性を満たすため,monge-dp にできる.
https://gist.github.com/asi1024/5751b073d3f422206e5a/revisions な感じで高速化.



gist5751b073d3f422206e5a