description
由於hyf長得實在是太帥了，英俊瀟灑，風流倜儻，人見人愛，花見花開，車見車載。有一群mm排隊看hyf。每個mm都有自己獨特的風格，由於hyf有著一顆包容的心，所以，什麼風格的mm他都喜歡……
但是，hyf有乙個特別的要求，他不希望總是看到風格得差不多的mm，更加特別的是，如果兩個mm風格完全一樣，hyf不會有任何意見。
現在，hyf希望從去看他的mm中，去掉一些mm，從而使得相鄰2個mm的風格值的差（絕對值）不為1。自然地，hyf希望去掉的mm越少越好。
input
第一行乙個整數n；
第2~n+1行n個整數，第i個為ci。表示第i個mm的風格值。
output
乙個數，表示最少要去掉的mm數。
sample input64
2211
1sample output
資料規模：
對於30%的資料，n≤20
對於70%的資料，n≤100，ci ≤ 2000
對於100%的資料，n≤1000 0 ≤ ci ≤ 2000
這種題，我們往往可以換一種思維，題目要求最小，我們可以求出最大的，最後用n減去即可
用f[i]表示以 i 結尾所能站的最長佇列（跟最長上公升子串行有點相似，只是判斷條件不同）
方程： f[i]=max+1
判斷條件很簡單，只需要 i , j 兩位置的值之差絕對值不為1即可
動規遞推 最優時間表 sche
最優時間表 sche.pas cpp 問題描述 一台精密儀器的工作時間為 n 個時間單位。與儀器工作時間同步進行若干儀器維修程式。一旦啟動維修程式，儀器必須進入維修程式。如果只有乙個維修程式啟動，則必須進入該維修程式。如果在同一時刻有多個維修程式，可任選進入其中的乙個維修程式。維修程式必須從頭開始，...
動規遞推 聰明伶俐的香穗子
聰明伶俐的香穗子 香穗子遇到難題了.題目是這樣的,乙個序列上有n個整數,現在你要取m個,且這m個數的任意兩個不能相隔的太近,否則這樣會太醜,現在問你最大能得到多大的和 輸入 第一行三個數n,m,k,分別表示n個數,取m個,且m個中的任意兩個位置差要大於等於k 接下來一行,有n個整數,表示序列上的每個...
Employment Planning 動規小練
employment planning 原題鏈結 對於當前月份所需人數，和僱傭最大所需人數之間的情況進行討論。由於解雇金額和僱傭金額的存在，會存在一次性僱傭更多的人以減少解雇金額的情況，所以要討論到所需最大人數。include include include include include incl...