AtCoder Beginner Contest 027 D : ロボット
当初の方針
DP解法はすぐに思いつく。
でも満点解法はどうすれば・・・？
いろいろ考察してみるが甲斐なし
諦め
解説をみて
>, <を選んだときの変化量をみるのか。
確かに。頭いいなあ。
じゃあ>を選んだからそれより右側で
一番大きい<を選べばいいんだな？
Segment Treeかなあ。
ソートするだけでいいんですか・・・。
確かに>, <の変化量は互いに符号が違うだけだしなあ。
DP解法はすぐに思いつく。
でも満点解法はどうすれば・・・？
いろいろ考察してみるが甲斐なし
諦め
>, <を選んだときの変化量をみるのか。
確かに。頭いいなあ。
じゃあ>を選んだからそれより右側で
一番大きい<を選べばいいんだな？
Segment Treeかなあ。
ソートするだけでいいんですか・・・。
確かに>, <の変化量は互いに符号が違うだけだしなあ。