![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
#Constructive algorithm
文章平均质量分 52
chunyo
04年蒟蒻 <- cf & atcoder & nowcoder
展开
-
anon的私货
第一个单独讨论 最后一个不需要单独讨论,直接默认a[n+1] = INF就行。从头到尾充分利用每一个数即可。原创 2024-03-03 17:15:35 · 353 阅读 · 1 评论 -
人生的起落
全部按 2 1 2 1 构造情况比较多:n = 1 只有 k = 0 才能满足n = 2 只有k = 0 才能满足(1) n >= 3的时候才可以有:k = 0 直接 1 1 1 …… s-n+1 构造(2) k!= 0:首先 n < 2 * k + 1 是不可能的n > 2 * k + 1 的时候直接 2 1 2 1……(n-(3 * k + 2)-(n-2*k+1-1))由于是恰好出现k次 所以在第2*k+2的数字一定把他搞大一点 后面全是1就行(这里怎么凑都行)原创 2024-03-03 01:06:55 · 345 阅读 · 1 评论