摘要: P2352 队爷的新书 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意大概是给n个区间,如果某个数属于若干区间的话,这些区间的这个数的和最大是多少。 毫无疑问,贪心来看这个数必然是某个区间的右端点。 那么接下来很容易想到按照右端点排一下序,来计算相应的和。 但n是1e5级别的 阅读全文
posted @ 2023-07-27 16:27 qbning 阅读(21) 评论(0) 推荐(0) 编辑
摘要: Problem - 1850H - Codeforces 题意是给你a,b,c说明a在b后面c个单位(c<0就是在左边),每个位置只能有一个数,一共有n个位置,告诉你m个关系,问是否符合条件 我们可以设置d[x]表示x到它的最早的父节点的距离,然后如果两个数父节点一样,那么c!=d[a]-d[b]时 阅读全文
posted @ 2023-07-27 09:31 qbning 阅读(29) 评论(0) 推荐(0) 编辑
描述