CF1082
Posted yinwuxiao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CF1082相关的知识，希望对你有一定的参考价值。
D
乱搞题。。发现只有a[i]=1是特殊的 瞎搞一下
E
发现一段的贡献是出现次数最多的-为c个数
然后考虑分别对每种颜色做一下
然后每次只有这种颜色和他们之间是有用的
然后做个最大区间和就好了
F
。。。。我不太会啊。。
首先要造trie树
然后我并不太会复杂度优秀的dp
G
傻逼最大权闭合子图题
将入点与每个节点连边v[i]
将出点与每个边的节点连边v[i]
将边的节点与点连边INF
这样子就等价于你要么删去边要么选点了
以上是关于CF1082的主要内容，如果未能解决你的问题，请参考以下文章