CF13Cシーケンス(DP +離散化)

タイトル説明

シーケンスが与えられると、各操作が+ 1-1の数であってもよいです。列の必要数を下げると、非順序になります。倍以上の数を変更しようとしています。

サンプル入力と出力

入力#1
5 
3  2 - 1  2  11
出力#1
4
入力#2
5 
2  1  1  1  1
出力#2
1

問題解決のためのアイデア

この質問は、最初に(いくつかの優れた読解力233を行うには、タイトルをCF)長寿命の思考の中に、間違いEテキストを見に、非常に良い質問です

DP +ディスクリート

おすすめ

転載: www.cnblogs.com/Larry-Zero/p/11774187.html