2023年12月30日
状态压缩动态规划
摘要： 原理讲解 状态压缩DP其实就是把一种状态通过二进制的形式储存下来，从而利于进行状态的转移。 例如5个盒子排成一排，其中第1，3，4个盒子有糖果，那么可以表示为 \(10110\) 转换为十进制就是 \(22\) 。 这类问题通常有一定的模板，在以下情况可能要用到状压DP： 所输入的内容只有两种状态， 阅读全文
posted @ 2023-12-30 18:50 全角的！与半角的! 阅读(13) 评论(0) 推荐(0) 编辑