2018年7月29日
【bzoj1264】[AHOI2006]基因匹配Match 树状数组
摘要： 题解： 一道比较简单的题目 容易发现状态数只有5*n个 而转移需要满足i1<i2;j1<j2 那么很明显是二维平面数点 暴力一点就是二维树状数组+map 5nlog^3 比较卡常 但是注意到我们的dp是保证了i1<i2的 所以本质是扫描线+树状数组 5nlogn 由于代码非常简单编译调试一遍过 代码 阅读全文
posted @ 2018-07-29 11:32 尹吴潇 阅读(136) 评论(0) 推荐(0) 编辑