分类 题解 下的文章

题目链接:[AGC028E] High Elements

题意:

你有一个 1,2,,n 的排列 P。设一个长度为 n01 字符串 S 合法,当且仅当,先设两个空序列 A,B,我们按照 1n 的顺序,若 S 当前位为 1 则把当前位的 P 添加到序列 A 的末尾,否则添加到序列 B 的末尾,使得 A,B 的前缀最大值个数相等。求字典序最小的合法字符串 S

1n2×105

- 阅读剩余部分 -

题目链接:[CTS2019] 珍珠

题意:

n 个在范围 [1,D] 内的整数均匀随机变量。

求至少能选出 m 个瓶子,使得存在一种方案,选择一些变量,并把选出来的每一个变量放到一个瓶子中,满足每个瓶子都恰好装两个值相同的变量的概率。

1D105,1n109,0m109

- 阅读剩余部分 -