ferinの競プロ帳

競プロについてのメモ

2018-03-23から1日間の記事一覧

ARC092 E - Both Sides Merger

問題ページ D - Two Sequences 考えたこと 構築ゲーっぽいのでとりあえず実験 どうがんばっても隣の要素を足すのは不可能そう 位置の偶奇が違う要素はどうがんばっても足せなさそう 全部正の数なら奇数番目の要素と偶数番目の要素の和で大きい方が答えになり…

AOJ2566 Restore Calculation

問題ページ Restore Calculation | Aizu Online Judge 考えたこと 桁ごとに考えていけばよさそう 下の桁から繰り上がりがいるかとか考えればいける気持ちになる 場合分けが多すぎるので桁DPしたほうがよさそう dp[i][j] = (i桁目までで次の桁に繰り上がりが…