2021年8月24日
状压dp
摘要： 一、基本概念&算法基础： 顾名思义，就是把一些状态压缩成一个或多个n进制数来表示，然后通过数位的运算来判断这些数所对应的状态是否合法，从而成对状态的转移。 常用2进制，因此2进制位运算就很重要。 二、没了 注意合法性常常需要从多个方面考虑，不要漏掉需要考虑的情况。 例题：洛谷P1879 [USACO 阅读全文
posted @ 2021-08-24 16:43 Mint-hexagram 阅读(31) 评论(0) 推荐(0) 编辑