2018年5月20日
[BZOJ 1879][SDOI 2009]Bill的挑战 题解(状压DP)
摘要： [BZOJ 1879][SDOI 2009]Bill的挑战 Description Solution 1.考虑状压的方式。 方案1：如果我们把每一个字符串压起来，用一个布尔数组表示与每一个字母的匹配关系，那么空间为26^50，爆内存； 方案2：把每一个串压起来，多开一维记录匹配字符，那么空间为n l 阅读全文
posted @ 2018-05-20 10:51 COLINGAO 阅读(275) 评论(0) 推荐(1) 编辑