Signs相変わらずDが解けないdp[i][0]をiを選んで反転させない場合、dp[i][1]をiを選んで反転させた場合の最大値とする。dp[i][1]+A[i])になる。iを選んで操作しないとき、i-1を選んで操作していなかったらiはそのままで、i-1を操作していたらiは反転している。iを選んで操作するとき、i-1を選んで操作していなかったらiは反転していて、i-1を操作していたらiはそのまま。118コンテストが終了してから参加した。2)本番ではAしか通らなかった。125月別アーカイブ検索はてなブログをはじめよう!kivantiumさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。