摘要:
这种类型的题类似与并查集区间染色,这个题指的是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 的倍数 阅读全文