【要約】 解決策 \(s\) には可能性がほとんどないため、カテゴリに分けて説明します。 *、+、-、+-、*- の場合はすべて簡単です。 *+- の場合、すべての – を + に置き換えても答えは悪化しないため、*+ と同等です。以下では *+ の場合に焦点を当てます。このとき、問題は元のシーケンスをいくつかの連続するサブセグメントに分割し、各セグメントの積の和を最大化することに相当します。 1. シーケンス 0 を単純化すると、セグメントの積が全文を読み取ります。
Source link
CodeForces-1461F Mathematical Expression 题解 – xiaoniu142857