模板
技巧
- 位运算常用写法
- 判断第 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许可证)