社区讨论

更正翻译

CF755FPolandBall and Gifts参与者 6已保存回复 5

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@lobq7vd4
此快照首次捕获于
2023/10/30 01:09
2 年前
此快照最后确认于
2023/11/04 05:47
2 年前
查看原帖
现题面翻译有问题,问题所求应该是最少,最多,有多少人 得不到 礼物。
圣诞节到了,有n个人要互相送礼物。有一个排列p,第i个人应该把礼物送给第p_i 个人。 有k个人是拖拉机,她们会忘记带礼物,但是我们不知道这些人是谁。一个人能收到礼物,当且仅当她带了礼物,并且应该送给她礼物的人也带了礼物。 给定p,k,对于所有k个人没带礼物的情况,求最少、最多有多少人能 |收到礼物|(这里错了)。
请求更正

回复

5 条回复,欢迎继续交流。

正在加载回复...