摘要: D 乱搞题。。发现只有a[i]=1是特殊的 瞎搞一下 E 发现一段的贡献是出现次数最多的-为c个数 然后考虑分别对每种颜色做一下 然后每次只有这种颜色和他们之间是有用的 然后做个最大区间和就好了 F 。。。。我不太会啊。。 首先要造trie树 然后我并不太会复杂度优秀的dp G 傻逼最大权闭合子图题 阅读全文
posted @ 2018-12-18 20:39 尹吴潇 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题解: D: 比较显然这个图得是二分图才行 然后每个二分图上的方案是$(2^a+2^b) (a,b是两种颜色的个数)$ E: 我tm就不该先写bitset的 正解和bitset都很好想 因为是个排列,所以所有元素都不同,会有很多性质 bitset就是我们对序列维护一个前缀和表示前i位有哪些数 发现你 阅读全文
posted @ 2018-12-18 16:21 尹吴潇 阅读(195) 评论(0) 推荐(0) 编辑