2017年7月28日
hdu 4057 Rescue the Rabbit(AC自动机+状压dp)
摘要： 题目链接：hdu 4057 Rescue the Rabbit 题意： 给出一些模式串，每个串有一定的价值，现在构造一个长度为M的串，问最大的价值为多少，每个模式串最多统计一次。 题解： 由于每个模式串最多统计一次，所以我们要考虑记录是否已经存在该串。 考虑dp[i][j][k]表示当前考虑到i的长 阅读全文
posted @ 2017-07-28 21:09 bin_gege 阅读(157) 评论(0) 推荐(0) 编辑