摘要:
Find the Maximum 题链 整理题意发现就是找一个连通块 然后让他的平均绝对值最大 平时的背包都是n2的 显然不能做了 我们考虑猜一些结论 当时我想的就是可能最多不会很多点 比如我们要是次大与最大挨着显然很好 要是离一个点比如 10 1 10 我们拿着显然也很好 要是离两个点比如 10 阅读全文
posted @ 2022-11-30 19:23
ycllz
阅读(17)
评论(0)
推荐(0)
摘要:
Divisions 题链 构造 重点是以最少的变量最简单的方式 第一下就想到了二进制平凑 我们发现我们只需要让S先是一个单调不减的序列 要是有相等的 我们就可以拿去B 并且拿去B的满足每个数字不相干 但是我们仔细发现每个块只有2^n-1种(因为大家公用了空这种) 那没关系 我们除了最后加1就可以了 阅读全文
posted @ 2022-11-30 14:59
ycllz
阅读(24)
评论(0)
推荐(0)