【洛谷5204】[USACO19JAN] Train Tracking 2 P（DP）

首页 › 文章标签 "【洛谷5204】[USACO19JAN] Train Tracking 2 P（DP）"

点此看题面有一个值域为([1,10^9])的整数序列，给出每相邻(k)个元素中的最小值，求原序列可能的个数。 (nle10^5) (a_i)全相同时的(DP) 方便起见记(w=10^9-a_i)。 ...