2017-08-18から1日間の記事一覧

ARC044 C - ビーム

問題文 http://arc044.contest.atcoder.jp/tasks/arc044_c 解法 この問題のポイントは,独立した部分問題に分割してしまう,ということ.よく考えると,縦方向の移動と横方向の移動は完全に独立して扱うことができることがわかる. なので,問題を1次元の同…