算法思想·判断训练8

第 1 题（判断）

差分约束可以转化为图上的最短路或最长路模型。（）

{{ select(1) }}

• 正确
• 错误

第 2 题（判断）

ST 表适合频繁单点修改后的 RMQ 并保持 O(1) 查询。（）

{{ select(2) }}

• 正确
• 错误

第 3 题（判断）

矩阵乘法一般满足交换律。（）

{{ select(3) }}

• 正确
• 错误

第 4 题（判断）

SG=0 为必败态不需要任何博弈模型前提。（）

{{ select(4) }}

• 正确
• 错误

第 5 题（判断）

有限无环无偏正常规则组合游戏中，独立子游戏的 SG 值按普通加法合并。（）

{{ select(5) }}

• 正确
• 错误