2018年1月29日
BZOJ1879_Bill的挑战_KEY
摘要： 题目传送门 第一次看题目感觉毫无还手之力，一看M的范围≤15，果断状压。 但是状压的想法比较新奇。 先想到的状压是设f[i][j]表示前i个状态为j时的方案总数，但是后来想了一想不行，会超时。 于是以f[i][j]表示i状态匹配到第j位时的方案总数。 但判断转移是会超时，于是预处理串与串之间的关系。 阅读全文
posted @ 2018-01-29 15:43 Cptraser 阅读(112) 评论(0) 推荐(0) 编辑