摘要：
一条路有$n$个部分，每部分有若干人，相邻两部分之间有一个距离。你可以设立至多$k$个关键点，求所有人到其最近关键点的距离和的最小值。 阅读全文
posted @ 2021-02-07 18:11
TheLostWeak
阅读(3)
评论(0)
推荐(0)
摘要：
给定$n$个区间，你需要选出至少两个区间，最大化这些区间并集大小与交集大小的乘积。 阅读全文
posted @ 2021-02-07 17:04
TheLostWeak
阅读(0)
评论(0)
推荐(0)
摘要：
给定一个$1\sim n$的排列。问有多少对$l,r$，满足$[l,r]$可以表示为排列中两个子区间元素的并集。 阅读全文
posted @ 2021-02-07 13:03
TheLostWeak
阅读(0)
评论(0)
推荐(0)
摘要：
给定数轴上$n$个区间和$m$个点。求有多少种选择区间的方式，满足能覆盖所有点。 阅读全文
posted @ 2021-02-07 11:45
TheLostWeak
阅读(29)
评论(0)
推荐(0)
摘要：
有$n$个人和$m$种物品，每个人只会喜爱一种物品，其中第$i$个人喜欢第$j$种物品的概率是$p_{i,j}$。你可以选择$n$个礼物，每个礼物只能给至多一个喜欢这种物品的朋友。求最优策略下能送出礼物数的期望。 阅读全文
posted @ 2021-02-07 11:31
TheLostWeak
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号