摘要:
状态压缩DP 动态规划的过程是随着“阶段”增长,在每个状态维度上不断扩展的。在任意时刻,已经求出的最优解的状态与尚未求出最优解的状态在各个维度的分界点组成了DP扩展的“轮廓”。对于某些问题,我们需要在动态规划的“状态”记录一个集合,保存这个“轮廓”的详细信息,以便进行状态转移。若集合大小不超过N,集 阅读全文
摘要:
位运算 bit是度量信息的单位,包含0和1两个状态。计算机的各种运算最后无不归结为一个个bit的变化。对于《算法竞赛进阶指南》的章节目录,是以0x00~0xFF这些由数组0~9与字母A~F表示的2位十六进制整数进行编号的,其中"0x"表示十六进制。第一章由0x00开始,前言分配序号0xFF,后记分配 阅读全文