0w1

Entries from 2017-01-14 to 1 day

CFR 571 B. Minimization ( DP )

Problem - B - Codeforces題意: 給一個 n 個整數組成的數列,和一個數字 k。 任意排列數字,使得以上式子最小。資料規模: 2 ≤ n ≤ 3e5, 1 ≤ k ≤ min(5000, n - 1) - 1e9 ≤ A[i] ≤ 1e9 TL: 2000 ms ML: 256 MB解法: 注意到下標對 K 取模的數字們是一群的,…

CFR 487 B. Strip ( DP, Monotonic Deque )

Problem - B - Codeforces題意: 給你 n 個數組成的數列 a,和總和上限 s,長度下限 l。求將數列 a 分割成最少數量的連續片段,滿足每個片段總和不超過 s,長度不小於 l。求最少可能片段數量。資料規模: 1 ≤ n ≤ 1e5, 0 ≤ s ≤ 1e9, 1 ≤ l ≤ 1e5,- 1e9 ≤ ai …