2020年8月15日
DP技巧
摘要： 持续更新ing 一、区间DP 1.for循环一般第一维枚举区间长度，第二维枚举左端点，第三维枚举中继点。 2.遇到环，将环断链复制两遍。 二、状压DP 1.用单个数表示一个集合，用这个数二进制下的1表示该元素处于集合中，0表示不再。 2.这个数二进制下1的个数就是集合中元素的个数。 3.使用lowb 阅读全文
posted @ 2020-08-15 19:24 樱洛CHANGE 阅读(157) 评论(2) 推荐(0) 编辑