摘要: 题目链接:https://codeforces.com/problemset/problem/1369/D 简单题意:给定一棵树的生成规则:每一个level,对于每个节点,若没有子节点,则增加一个;若有一个子节点,则再增加两个;其他情况忽略该节点。求第i个level中,最多的不相交爪的个数(详细定义 阅读全文
posted @ 2020-06-30 23:12 coastal_taipan 阅读(243) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.com/problemset/problem/1368/D 简单题意:对于ai=x,aj=y,定义操作:ai=x&y,aj=x|y。对给定数列中任意两个元素执行操作任意次,求S=Σai^2的最大值 这个操作其实就是把ai的二进制下1的位移到aj上(如果 阅读全文
posted @ 2020-06-30 22:50 coastal_taipan 阅读(186) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.com/problemset/problem/1373/D 简单题意:给定一个序列,翻转一个区间至多一次,求偶数位置上的数和的最大值 注意到翻转长度为奇数的区间是无效的。如果翻转偶数长度区间,因为只考虑和,所以不用考虑整个区间,而是连续的长度为2的区间 阅读全文
posted @ 2020-06-30 22:41 coastal_taipan 阅读(355) 评论(0) 推荐(0)