2023年1月15日
南外集训Day3
摘要： 状压dp 特点 数据规模小的一类最优化问题。 状态满足无后效性，且你无法抽象出一个不是暴力的状态（即你需要对所有点进行求解才能得到答案）。 做法 状压dp多以二进制作为状态，有时多进制。 操作： 有一个数x 第k位置为1 x|=1<<k 第k位设置为0 (x|(1<<k))^(1<<k) 第k位取反 阅读全文
posted @ 2023-01-15 09:59 徐子洋 阅读(29) 评论(0) 推荐(0)