panda_noir https://blog.hatena.ne.jp/panda_noir/ panda noir 競プロのブログ https://kyopro.pandanoir.net/ codeforces.com 問題概要 簡単に言えば ある配列が与えられる ある要素1つを選ぶ その要素より左は広義単調増加、右は広義単調増加ように配列の各要素の値を減らす 操作後の配列のうち総和が最大となるときの配列を出力せよ。 解法 ある要素を実際に選んでみて操作後の配列を構築して総和を出すやりかたで通した。計算量はO(n2)で、制約がn <= 1000なので通る。 #include <iostream> #include <algorithm> #include <vector> using namespace std; #define in(v) v; cin >> v; #defin… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkyopro.pandanoir.net%2Fentry%2F2020%2F04%2F02%2F221846" title="Skyscrapers - panda noir 競プロのブログ" 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 2020-04-02 22:18:46 rich https://kyopro.pandanoir.net/entry/2020/04/02/221846 1.0 100%