洛谷 P2426 刪數

區間dp,f[i][j]表示區間i~j可獲得的最大值,因為本題的所有區間是可以直接一次性把自己全刪掉的,所以所有區間初始化為被一次性刪除的值,然後列舉斷點,跑區間dp.

1 #include2 #include3 #include4

5using
namespace
std;67
int n,a[101],f[101][101
]; 8
9 inline int max(int s,int
d) 13
14int
main() 
20for(int len = 1;len < n; len++)
21for(int i = 1,j = i + len;j <= n; i++,j++) 
26 printf("
%d",f[1
][n]);
27return0;
28 }

洛谷P2426 刪數

有n個不同的正整數數x1,x2,xn 排成一排，我們可以從左邊或右邊去掉連續的i 1 i n 個數 只能從兩邊刪除數 剩下n i個數，再把剩下的數按以上操作處理，直到所有的數都被刪除為止。每次操作都有乙個操作價值，比如現在要刪除從i位置到k位置上的所有的數。操作價值為 xi xk k i 1 如果只...

洛谷P1106 刪數問題

鍵盤輸入乙個高精度的正整數n，去掉其中任意k個數字後剩下的數字按原左右次序將組成乙個新的正整數。程式設計對給定的n和k，尋找一種方案使得剩下的數字組成的新數最小。輸出應包括所去掉的數字的位置和組成的新的整數。n不超過250位 輸入資料均不需判錯。輸入格式 n 高精度的正整數 k 需要刪除的數字個數 ...

洛谷 P1323 刪數問題

其實，這是由兩條題目湊在一起，拼接而成的一條題目。而這兩題，在js夏令營冬令營，nt國慶衝刺營中都有出現。分別是醜數 佇列部分的題目，但似乎題面各有不同，這是其中的乙個版本，是符合真正數學定義 醜數 的 和刪數問題 沒錯，名字一模一樣 貪心部分題目 後一題可參考我寫的題解。把本題拆分成兩部分。首先，...