这周要考数据库,主要在复习,抽出时间做了几道状压Dp的基础题。
总结一下基础思想:
状态压缩dp关键是处理好位运算。一般用到了 & 这个运算符。
用 x & (x<<1)来判断一个数相邻两位是不是同时为1,假如同时为 1 则返回一个值,否则返回 0 ,这样就能优化
掉一些状态,用 x & y 的布尔值来判断相同为是不是同时为1。
周五晚考完,再抓紧刷题。
这周要考数据库,主要在复习,抽出时间做了几道状压Dp的基础题。
总结一下基础思想:
状态压缩dp关键是处理好位运算。一般用到了 & 这个运算符。
用 x & (x<<1)来判断一个数相邻两位是不是同时为1,假如同时为 1 则返回一个值,否则返回 0 ,这样就能优化
掉一些状态,用 x & y 的布尔值来判断相同为是不是同时为1。
周五晚考完,再抓紧刷题。