会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Forget_ever
DP好难啊~~~
博客园
首页
新随笔
新文章
联系
管理
订阅
2015年8月22日
HDU 3341 状态压缩DP+AC自动机
摘要: 题目大意:调整基因的顺序,希望使得最后得到的基因包含有最多的匹配串基因,使得所能达到的智商最高这里很明显要用状态压缩当前AC自动机上点使用了基因的情况所能达到的最优状态我最开始对于状态的保存是,针对基因的个数转化为最小的二进制个数保存,但是浪费了很多二进制位,比如8 -> 1000,那么之后的100...
阅读全文
posted @ 2015-08-22 11:11 Love风吟
阅读(233)
评论(0)
推荐(0)
编辑
公告