hogecoder

tsutaj 競技プログラミングの記録

2019-07-23から1日間の記事一覧

Educational Codeforces Round 69 D: Yet Another Subarray Problem

問題概要 原文 → Problem - D - Codeforces 長さ の整数列 と、パラメータ が与えられる。 数列内の連続する閉区間 について、そのコストは で表される。なお、空の区間に対するコストは である。 あり得る全ての区間を考慮した時のコストの最大値を求めよ。…