2.劃分數列（seq.pas/c/cpp)
【題目描述】
給你乙個有n個元素的數列，要求把它劃分成k段，使每段元素和的最大值最小
【輸入格式】
第一行兩個正整數n，k
第二行為此數列ai
【輸出格式】
一行乙個數，為題目所求答案
【樣例輸入】
5 22 1 3 4 5
【樣例輸出】
【資料規模】
30%資料 n <= 30, k <= 10
100%資料 n <= 100000, k <= n, ai <= 10^9
【時限】
1s前面已經說了，如果只用動規，是o(n3)的時間複雜度，只能拿50分
而看到這種求最大值最小，或者最小值最大的題（類似關押罪犯）就應該想到去二分答案，就能拿100分
PyTorch學習筆記（二）劃分資料集
environment 對於計算機視覺深度學習任務，對資料的處理包括 劃分資料集，將資料集劃分為劃分訓練集 驗證集 測試集 預處理，對影象進行資料增強和標準化 讀取，讀取乙個 batch 的資料輸入模型。pytorch 讀取資料進行訓練時，要求資料按照特定的目錄結構放好，所以劃分資料集就是要將資料整...
數列分段 二分
給出乙個數字串，將它分成 m m 個部分，要求每個部分的和的最大值最小。很明顯的二分答案。首先利用字首和求出前 i role presentation i i個數字之和，然後l 1,r s n l 1 r s n 來二分和的最大值。要注意當任意乙個s i s i 1 m s i s i 1 m那麼就...
數列分段 二分
題目鏈結 數列分段 描述對於給定的乙個長度為n的正整數數列a 1.n a 1.n 現要將其分成mm m nm n 段，並要求每段連續，且每段和的最大值最小。關於最大值最小 例如一數列4 2 4 5 1要分成3段。將其如下分段 4 2 4 5 1 第一段和為6，第2段和為9，第3段和為1，和最大值為9...