随笔分类 -  状压dp

BZOJ 1559 JSOI2009 密码 状压dp+AC自动机+搜索
摘要：以前一直看看看今天终于好好写了一个AC自动机上的dpQWQ 阅读全文
posted @ 2018-04-08 19:27 KKKorange 阅读(316) 评论(0) 推荐(0)
BZOJ 2669 CQOI2012 局部极小值 状压dp+容斥原理
摘要：这题是真的玄妙ORZ 阅读全文
posted @ 2018-02-27 12:09 KKKorange 阅读(297) 评论(0) 推荐(0)
BZOJ 3925 ZJOI2015 地震后的幻想乡 状压dp+期望
摘要：题意概述： 给出一张N点M边的最小生成树，其中每条边的长度为[0,1]的实数，求最小生成树中最大边的期望大小是多少。 N<=10,M<=N(N-1)/2. 由于本人实在太弱所以细节会描述的比较多。 阅读全文
posted @ 2018-02-26 17:27 KKKorange 阅读(227) 评论(0) 推荐(0)