摘要：
E. Apollo versus Pan 我们提取公因式 将原始转化为 ∑j=1n ∑i=1n(xi&xj)⋅∑k=1n(xj|xk) 然后我们枚举j 我们考虑如何快速计算xj 与其他所有的| &的总和 显然我们可以按位考虑 对于| 要是我们该位xj为1我们其他所有就全都可以 为0就只能有其他所有该 阅读全文
posted @ 2022-10-30 14:58
ycllz
阅读(27)
评论(0)
推荐(0)
摘要：
E. Hanging Hearts 我们观察每一个节点 它可以由其子节点的所有长链来构造 还有就是直接可以由自己构成的一条长链 所以对于每一个节点我们的答案就是max(加上自己的最长链，所有儿子加起来的节点数） 所以我们维护一个加上自己的最长链ans1[] #include <bits/stdc++ 阅读全文
posted @ 2022-10-30 00:26
ycllz
阅读(149)
评论(0)
推荐(0)
浙公网安备 33010602011771号