2020-09-01から1ヶ月間の記事一覧

Codeforces Round #669 (Div. 2) D. Discrete Centrifugal Jumps

考察・実装合計で 2 時間かかった上に、無駄な実装をしてしまった。 Problem - D - Codeforces 問題 長さ n の数列 h が与えられる。1 番目の要素から n 番目の要素まで離散的ジャンプだけを使って移動したい。i 離散的であるとは、max(h[i+1], ..., h[j-1])…