摘要:有$n$个活动,每个活动可以表示为一个区间。你要把活动分给两个嘉年华(可以不分完),使得不会同时在两个嘉年华举行活动(同一嘉年华中没有限制),求两个嘉年华活动数中较小值的最大值。然后对于每个$i$,求出在强制选择第$i$个活动时的答案。 阅读全文
posted @ 2020-06-16 19:45 TheLostWeak 阅读(13) 评论(0) 推荐(0) 编辑
摘要:给定一个由"X","B","W"三种字符组成的字符串,让你把所有"X"替换为"B"或"W",使得存在一段长度为$m$、全是"B"的子串,且其后还存在一段长度为$m$、全是"W"的子串。求方案数。 阅读全文
posted @ 2020-06-16 16:22 TheLostWeak 阅读(13) 评论(0) 推荐(0) 编辑
摘要:给定一个字符串$S$,每次询问$S[l,r]$中字典序严格大于询问串$T$的字典序最小的子串。 阅读全文
posted @ 2020-06-16 15:15 TheLostWeak 阅读(16) 评论(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 阅读(18) 评论(0) 推荐(0) 编辑