hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://www.codechef.com/problems/PROC18DN（≦200）個の数とN-1個の+,-演算子が順番に並んでいる。 適切に括弧をつけることで計算結果を最大化せよ。 前提知識 区間DP 考察過程 1. そもそもyukicoderで似た問題を見た これ 2. この問題の解法のエッセンスはmaxとminを持ってDPをするというところ 3. この問題もそのように取り組んでいこう 4. 括弧を作るとその部分がひとまとまりになる 5. 区間DPすればいいのでは？ 解法 https://www.codechef.com/viewsolution/19758928区間DPする。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2018%2F08%2F17%2F081404" title="Algebra Score [CodeChef ProCon 2018 C] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-08-17 08:14:04 rich https://blog.hamayanhamayan.com/entry/2018/08/17/081404 1.0 100%