随笔分类 -  动态规划_状压dp

ch_POJ2411 Mondriaan's Dream
摘要：比较巧妙的状压！ 需要扩展的一半的为1，其余为0， 上下两行|一下就是横着放的格子 注意预处理与M有关! 本行：i&1 上行：i&1^1 从一行开始，则初始化0行 #include<iostream> #include<cstdio> #define ri register int #define 阅读全文
posted @ 2019-11-08 20:26 pai_hoo 阅读(101) 评论(0) 推荐(0)