June_Failure

摘要： 状压DP学习笔记 泛黄的春联还残留在墙上 依稀可见几个字岁岁平安 在我没回去过的老家米缸 爷爷用楷书写一个满 黄金葛爬满了雕花的门窗 夕阳斜斜映在斑驳的砖墙 铺着榉木板的屋内还弥漫 姥姥当年酿的豆瓣酱 我对着黑白照片开始想象 爸和妈 当年的模样 说着一口吴侬软语的姑娘 缓缓走过外滩 消失的旧时光 一 阅读全文

摘要： 题目传送门 数据范围很小，直接考虑状压或者暴搜，这里考虑状压。 那就需要考虑我们选了一个集合 SSS，很自然能够想到把每个矩形是/否涂过色标记为 0/10/10/1，从而衍生为一个集合。 转移的话也很简单，在枚举所有集合 iii 的时候，直接枚举可以使用的颜色，大力模拟出来使用了当前画笔后的集合情况 阅读全文