摘要: Prob. 1 Desc. & Link. 暴力为 \(\Theta(NK)\)。 正解(也许): 把每一个全为正整数的子段找出来。 然后判断一下中间连接的情况即可。 但是这样决策情况太多了。 我们需要考虑贪心。 把所有整数段的个数记为 \(totP\),每个子段的区间记为 \([posL_{i}, 阅读全文
posted @ 2020-11-28 16:52 cirnovsky 阅读(76) 评论(0) 推荐(1) 编辑