摘要: 笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死 阅读全文
posted @ 2024-02-29 14:55 wuhupai 阅读(19) 评论(0) 推荐(0)
摘要: 先放上三道例题: 洛谷P2622 关灯问题II [SCOI2005]互不侵犯 POJ 2411 Mondriaan's Dream 从上面三道可以看出,状压dp适用于数据范围比较小的,并且有浓厚dp色彩(第一题除外,感觉就是纯粹的状压),比如求方案数。状压的转移一般比较好设计,然后转依旧是暴力转移, 阅读全文
posted @ 2024-02-29 08:16 wuhupai 阅读(23) 评论(0) 推荐(0)