码迷,mamicode.com
首页 > 其他好文 > 详细

CF1082

时间:2018-12-18 20:57:06      阅读:179      评论:0      收藏:0      [点我收藏+]

标签:节点   最大   有用   一段   style   trie   复杂度   span   次数   

D

乱搞题。。发现只有a[i]=1是特殊的 瞎搞一下

E

发现一段的贡献是出现次数最多的-为c个数

然后考虑分别对每种颜色做一下

然后每次只有这种颜色和他们之间是有用的

然后做个最大区间和就好了

F

。。。。我不太会啊。。

首先要造trie树

然后我并不太会复杂度优秀的dp

G

傻逼最大权闭合子图题

将入点与每个节点连边v[i]

将出点与每个边的节点连边v[i]

将边的节点与点连边INF

这样子就等价于你要么删去边要么选点了

CF1082

标签:节点   最大   有用   一段   style   trie   复杂度   span   次数   

原文地址:https://www.cnblogs.com/yinwuxiao/p/10139855.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!