数论与位运算·多选训练5

第 1 题（多选）

关于完全背包，正确的有（）。

{{ multiselect(1) }}

• 是动态规划问题
• 一维优化通常正序枚举容量
• 每件物品必须恰好选一次
• 物品可选多次

第 2 题（多选）

关于动态规划，正确的有（）。

{{ multiselect(2) }}

• 状态定义影响正确性
• 一定不能优化空间
• 转移需覆盖所有情况
• 常利用重叠子问题

第 3 题（多选）

关于位运算，正确的有（）。

{{ multiselect(3) }}

• && 是按位与
• & 可检测某位
• | 可置位
• ^ 可翻转位

第 4 题（多选）

关于取模运算，正确的有（）。

{{ multiselect(4) }}

• 负数取模常需要规范到非负
• 乘法取模仍需注意中间溢出
• 加法可先取模再相加取模
• 模意义下除法总能直接用 /

第 5 题（多选）

关于 long long，正确的有（）。

{{ multiselect(5) }}

• 也有固定范围，仍可能溢出
• 通常范围大于 int
• 一定比 int 更省内存
• 能表示任意大整数