NoiminのNoise

競技プログラミング (多め) とWeb (たまに) ,自然言語処理 (ブログではまだ)。数式の書き方を一気に KaTeX に変えようとして記事を全削除してインポートし直すなどしたので,過去にブックマークされた記事は URL が変わってしまっている可能性があります…….

2018-07-31から1日間の記事一覧

SoundHound Inc. Programming Contest 2018 Masters Tournament 本戦 B - Neutralize

B - Neutralize 問題概要 N個の整数値からなる数列$ b = \{ b_1, b_2, \cdots b_n \} $について,連続するK個の要素を全て0にするという操作を好きなだけ繰り返して良いとき,数列に含まれる値の和を最大化する. ($ 1 \leq K \leq N \leq 10^5$) 解法概要 …