摘要:
发挥抽象。 长了几个教训。 不要轻易使用浮点数 所有位运算必须加括号!!! 感觉还是心态不好,错判了难度。 AB一眼。 C 随便猜个结论。 D 很好的题。考虑将其变为不降,只能通过选一些“000”“111”和至多一个“001”类型的数,所以统计一下不选“001”的答案是多少,判断一下是否存在“001 阅读全文
摘要:
ABC一眼。 那你怎么吃那么多罚时 D 题意比较抽象,稍微想一下就发现是单调队列。 E 考虑 Kruskal 的本质,优化建图一下。 F dfs。 但是我们不屑于 dfs,考虑状压。 发现图上存在一些连通块,每个连通块用一个 \(n\) 位的二进制数来表示,来代表这个连通块中排名的相对关系。对于 0 阅读全文