关于 n = 1

P11362 [NOIP2024] 遗失的赋值

XiaoYiii @ 2024-12-01 10:11:27

在之前这篇帖子中，我提出了相同的问题，但并不是所有人很好的理解我的意思。

题目中规定 a_i,b_i(1 \le i \le n - 1)，那么当 n = 1 时，是否意味着 a_i,b_i 不存在，从而在 m 条限制不互相冲突的前提下不存在相应的 a_i,b_i 的组合，即答案为 0。

可能有点文字游戏，不过 CCF 的题面真是太严谨了。

by cff_0102 @ 2024-12-01 10:14:35

/jk

by AfterFullStop @ 2024-12-01 10:23:35

我认为此时你不选任何 a,b 就是一种方案

by rainygame @ 2024-12-01 10:24:31

@XiaoYiii 这两个“不存在”不是相同的意思吧。

by Imiya @ 2024-12-01 10:25:20

@XiaoYiii 一般来说在 oi 中【空】这一种方案是可以接受的。比如 0 个数的全排列个数也一般认为是 0!=1。当然确实是题面不严谨

by Imiya @ 2024-12-01 10:26:47

在 m 条限制不互相冲突的前提下存在【空】这一种 \{a\},\{b\} 方案。

by XiaoYiii @ 2024-12-01 10:27:59

我甚至去问了监考老师

by XiaoYiii @ 2024-12-01 10:28:27

@AfterFullStop@rainygame@Imiya thx

|