模板
技巧
- 位运算常用写法
- 判断第 i 位是否为 1:
(mask >> i) & 1或mask & (1 << i) - 将第 i 位取反（1 变成 0，0 变成 1）:
mask ^ (1 << i) - 将第 i 位变成 0:
mask & ~(1 << i) - 统计二进制 1 的个数：
bin(mask).count("1")
- 判断第 i 位是否为 1:
典型题目
文档信息
- 本文作者：joey zhou
- 本文链接：https://joeyzyz.github.io/2021/08/29/%E7%8A%B6%E5%8E%8BDP/
- 版权声明：自由转载-非商用-非衍生-保持署名（创意共享3.0许可证）