2018年4月21日
初涉状态压缩【在更】
摘要： 一直都只会二进制的状态压缩…… 状态压缩？ 状态压缩，顾名思义，就是把一个大的状态压成相对来说内存更小的东西（通常来说是一个int数字）。而这样做又有什么好处呢？就是当状态的复制量很大，但修改次数相对较小时占优势。（试想一下如果不用回溯，那么dfs时每一层栈空间都带一个vis数组……） 几种状态压缩 阅读全文
posted @ 2018-04-21 21:20 AntiQuality 阅读(267) 评论(0) 推荐(0) 编辑