2023年11月1日
[POI2004] SZN
摘要： [POI2004] SZN 说白了就是一个线段覆盖问题，很多类似的题目，比如P6142 [USACO20FEB] Delegation P 阅读全文
posted @ 2023-11-01 14:32 Candycar 阅读(22) 评论(0) 推荐(0)
[POI2004] SZP
摘要： [POI2004] SZP 题目描述： Byteotian 中央情报局（BIA）雇佣了许多特工。他们每个人的工作就是监视另一名特工。Byteasar 国王需要进行一次秘密行动，所以他要挑选尽量多的信得过的特工。但是这项任务是如此的机密以至于所有参加行动的特工都必须至少被另一名没有参加任务的特工所监视 阅读全文
posted @ 2023-11-01 14:19 Candycar 阅读(36) 评论(0) 推荐(0)
CF484D Kindergarten
摘要： CF484D Kindergarten 题目描述： 有一组数，你要把他分成若干连续段。每一段的值，定义为这一段 数中最大值与最小值的差。 求一种分法，使得这若干段的值的和最大。 数据范围： \(N < 10^6\), \(a[i] < 10^9\)。 思路： 仔细手摸几组数据，你会发现，我们将原序列 阅读全文
posted @ 2023-11-01 14:03 Candycar 阅读(16) 评论(0) 推荐(0)