摘要:
有$n$个活动,每个活动可以表示为一个区间。你要把活动分给两个嘉年华(可以不分完),使得不会同时在两个嘉年华举行活动(同一嘉年华中没有限制),求两个嘉年华活动数中较小值的最大值。然后对于每个$i$,求出在强制选择第$i$个活动时的答案。 阅读全文
posted @ 2020-06-16 19:45
TheLostWeak
阅读(145)
评论(0)
推荐(0)
摘要:
给定一个由"X","B","W"三种字符组成的字符串,让你把所有"X"替换为"B"或"W",使得存在一段长度为$m$、全是"B"的子串,且其后还存在一段长度为$m$、全是"W"的子串。求方案数。 阅读全文
posted @ 2020-06-16 16:22
TheLostWeak
阅读(256)
评论(0)
推荐(0)
摘要:
给定一个字符串$S$,每次询问$S[l,r]$中字典序严格大于询问串$T$的字典序最小的子串。 阅读全文
posted @ 2020-06-16 15:15
TheLostWeak
阅读(158)
评论(0)
推荐(0)
摘要:
你要把$n$划分恰好$k$个非空段,设第$i$段长为$a_i$,求$\sum_{i=1}^k\frac{a_i}{\sum_{j=1}^ia_j}$的最大值。 阅读全文
posted @ 2020-06-16 13:42
TheLostWeak
阅读(166)
评论(0)
推荐(0)

浙公网安备 33010602011771号