摘要：
2020牛客暑期多校训练营（第八场）G题Game SET（折半搜索） Game SET 题意：一副牌，一共4个特征，每个特征有3种，所以其所有组合共81(3^4)个，要求取3张牌，对于三张牌的每个特征都要满足3卡相等或都不相等，其中还有第4种特殊的种类*可以表示任意种类，给256个牌，求出符合要求的 阅读全文
摘要：
2020牛客暑期多校训练营（第八场）K题Kabaleo Lite（单调栈，int_128） Kabaleo Lite 题意：n组数，有权值和个数，每次你可以从第一个数开始连续的取以获得其权值并且使个数减一（个数为0不可取），输出最大取的次数与其次数下最大的权值。 题解：最大次数为b[1]肯定没问题， 阅读全文
摘要：
2020牛客暑期多校训练营（第八场）I题Interesting Computer Game（并查集） Interesting Computer Game 题意：给n个数的a，b，对于每个i可取a[i]或b[i]或不取，输出最大取出的数的集合大小。 题解：这题有点像一个dp题，想了几分钟dp，发现是不 阅读全文