通過數 169
提交數 306
時間限制 1s
空間限制 64mb
10組** leverage
評測方式 全文比較（忽略行末空格和文末回車）
標籤提交
問題描述
用 ii
來表示 xx
座標軸上座標為 (i-1,i)(i−1,i)
、長度為 11
的區間，並給出 n (1\le n \le 200)n(1≤n≤200)
個不同的整數，表示 nn
個這樣的區間。現在要求畫 mm
條線段覆蓋住所有的區間，條件是每條線段可以任意長，但是要求所畫線段的長度之和最小，並且線段的數目不超過 m(l \le m \le 50)m(l≤m≤50)
。tip: 本題為單組輸入
輸入描述
第 1 行表示區間個數 nn
和所需線段數 mm
, 第 2 行表示 nn
個點的座標。
輸出描述
一行，輸出 mm
條線段的最小長度和。
樣例輸入
copy to clipboard5 3
1 3 8 5 11
copy to clipboard7
#include#include#define inf 100000000
using
namespace
std;
intn,m;
intmain()
}//cout<<"dp:";
//for(int i=1;i<=n;i++)
//coutcoutreturn0;
}
動態規劃
P1451 求細胞數量
這是一道典型的廣搜裸題，不多說，上 const z array 1.4,1.2 of longint 1,0 1,0 0,1 0,1 var i,j,k,t,h,q longint a array 20.1000,20.1000 of char x,y,s array 2.1000 of longi...
P1451 求細胞數量
題目描述 一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。1 m,n 100 輸入輸出格式 輸入格式 輸入 整數m,n m行，n列 矩陣輸出格式 輸出 細胞的個數 輸入輸出樣例 輸入樣例 1 4 10 0234500...
求a的b次方模p
對a的b次方取模 取模肯定是一邊算一邊取模 防止計算過程的溢位 所以只考慮實現a的b次方 快速冪 就直接說寫法和一些理解 計算a b，如果把 b 寫成2 進製，如13 的二進位制 1101，於是3 號位 2號位 0號位就都是1 就不證明了，去了解一些二進位制就會了 那麼就可以得到13 2 3 2 2...
P1451 求細胞數量
一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右若還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。1 m,n 100 輸入格式 輸入 整數m,n m行，n列 矩陣輸出格式 輸出 細胞的個數 這個題主要是用到了搜尋的知識 首先我們先來理解一下題意 輸入樣例 1 4 1...
P1451 求細胞數量
解讀一下題目 結合樣例 其實所有非零數字性質都是一樣的，方便起見把他們都處理為1 因此這個陣中只有0,1兩個數字 此時我們把0數字虛化 再摘下眼鏡 您會發現有4個細胞 4個小聚落 一定要注意這個樣例！一定要注意這個樣例！一定要注意這個樣例！他在輸入細胞的時候，是把他當做乙個字串輸入的 泥看每個數字之...