算法思想·判断训练9

第 1 题（判断）

互斥转移概率之和一定为 1，即使没有穷尽所有结果。（）

{{ select(1) }}

• 正确
• 错误

第 2 题（判断）

容斥原理通过加减交集修正重复计数。（）

{{ select(2) }}

• 正确
• 错误

第 3 题（判断）

三集合容斥中三重交集项的符号为负。（）

{{ select(3) }}

• 正确
• 错误

第 4 题（判断）

莫队算法是典型离线区间询问算法。（）

{{ select(4) }}

• 正确
• 错误

第 5 题（判断）

Knuth 优化不需要任何额外条件。（）

{{ select(5) }}

• 正确
• 错误