摘要：
这种类型的题类似与并查集区间染色，这个题指的是pre[i]指的是祖先第一个没有染色的点 这个一开始初始化为-1， 题目：poj1456 题意: 给定N个商品，每个商品有利润pi和过期时间di,每天只能买一个商品，过期不能再卖，求如何安排每天卖出的商品，可以使得收益最大。数据范围:1<N,pi,di< 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/3282/D来源：牛客网 给你 n个字符串，每个字符串最多包含 A−Z 这26个字母，Keven 现在取了一些字符串，发现每个字母出现的次数都是 3 的倍数，Keven 现在想要知道在满足每个字母出现的次数都是 3 的倍数 阅读全文