洛谷P2426 刪數

有n個不同的正整數數x1, x2, ... xn 排成一排，我們可以從左邊或右邊去掉連續的i（1≤i≤n）個數（只能從兩邊刪除數），剩下n-i個數，再把剩下的數按以上操作處理，直到所有的數都被刪除為止。

每次操作都有乙個操作價值，比如現在要刪除從i位置到k位置上的所有的數。操作價值為|xi – xk|*(k-i+1)，如果只去掉乙個數，操作價值為這個數的值。 問如何操作可以得到最大值，求操作的最大價值。

輸入樣例#1：

6

54 29 196 21 133 118

768

說明，經過3 次操作可以得到最大值，第一次去掉前面3個數54、29、196，操作價值為426。第二次操作是在剩下的三個數（21 133 118）中去掉最後乙個數118，操作價值為118。第三次操作去掉剩下的2個數21和133 ，操作價值為224。操作總價值為426+118+224=768。

【資料規模】

3≤n≤100，n個運算元為1..1000 之間的整數。

1 #include2 #include3 #include4 #include5

using
namespace
std;
6intn;7
int num[109][109];//刪除i-j的最大值
洛谷 P2426 刪數
區間dp,f i j 表示區間i j可獲得的最大值,因為本題的所有區間是可以直接一次性把自己全刪掉的,所以所有區間初始化為被一次性刪除的值,然後列舉斷點,跑區間dp.1 include2 include3 include4 5using namespace std 67 int n,a 101 f ...
洛谷P1106 刪數問題
鍵盤輸入乙個高精度的正整數n，去掉其中任意k個數字後剩下的數字按原左右次序將組成乙個新的正整數。程式設計對給定的n和k，尋找一種方案使得剩下的數字組成的新數最小。輸出應包括所去掉的數字的位置和組成的新的整數。n不超過250位 輸入資料均不需判錯。輸入格式 n 高精度的正整數 k 需要刪除的數字個數 ...
洛谷 P1323 刪數問題
其實，這是由兩條題目湊在一起，拼接而成的一條題目。而這兩題，在js夏令營冬令營，nt國慶衝刺營中都有出現。分別是醜數 佇列部分的題目，但似乎題面各有不同，這是其中的乙個版本，是符合真正數學定義 醜數 的 和刪數問題 沒錯，名字一模一樣 貪心部分題目 後一題可參考我寫的題解。把本題拆分成兩部分。首先，...