找结论--ANDfinity+wintersrain邻接链表维护连通性
摘要:题目描述给出一个序列 aa, 两个位置如果 andand 值大于 00 则这两个点有边,每次操作可以把一个数字加一或者减一,问最少操作多少次可以使 nn 个点连通 lowbit 对于一组数 先把0+1 如果就已经联通了 直接输出 否则 找出maxlowbit 如果只有1个 直接maxlowbit-1
阅读全文
posted @
2022-06-15 18:57
HZOI-曹蓉
阅读(37)
推荐(0) 编辑
找规律
摘要:2021级DP题单 - Virtual Judge (vjudge.net)女只要在男后面就换char s[1000000+10];int len; int M[1000000+10],mx[1000000+10],maxans; /* 思维好题 找规律 每个女生至少交换{前面男生个数}次 当这个女
阅读全文
posted @
2022-06-08 18:05
HZOI-曹蓉
阅读(130)
推荐(0) 编辑