2015年8月22日
摘要: 题目大意:调整基因的顺序,希望使得最后得到的基因包含有最多的匹配串基因,使得所能达到的智商最高这里很明显要用状态压缩当前AC自动机上点使用了基因的情况所能达到的最优状态我最开始对于状态的保存是,针对基因的个数转化为最小的二进制个数保存,但是浪费了很多二进制位,比如8 -> 1000,那么之后的100... 阅读全文
posted @ 2015-08-22 11:11 Love风吟 阅读(233) 评论(0) 推荐(0) 编辑