2022年11月13日
状态压缩DP
摘要： 一、状态压缩DP概述 1、概念 状态压缩dp通过将状态转换成整数，来实现状态转移。 前置知识：位运算（&、|、！、^） 当要处理一些集合问题的时候，可以将状态转换为整数，运用二进制相关知识解决问题。 二、例题 1、互不侵犯 分析： 前一行会决定后一行的选择 状态转移方程：$f[i][j][k] += 阅读全文
posted @ 2022-11-13 23:23 风归去 阅读(55) 评论(0) 推荐(0) 编辑