XJack

初一蒟蒻的博客

导航

随笔分类 -  DP

状态压缩-动态规划
摘要:状态压缩 动态规划 By蒟蒻鱼 用二进制表示城市的到达(规划的)状态 每一个二进制数都代表一个唯一的十进制数 预备知识 位运算 优先级 ~ & ^ | 按位与 & 全一则一,否则为零 按位或 | 有一则一,否则为零 按位取反 ~ 是零则一,是一为零 按位异或 ^ 不同则一,相同为零 移位 using 阅读全文

posted @ 2019-05-15 13:31 XJack 阅读(619) 评论(0) 推荐(0)