题解：
一道比较简单的题目
容易发现状态数只有5*n个
而转移需要满足i1<i2;j1<j2
那么很明显是二维平面数点
暴力一点就是二维树状数组+map
5nlog^3 比较卡常
但是注意到我们的dp是保证了i1<i2的
所以本质是扫描线+树状数组
5nlogn
代码：
【bzoj1264】[AHOI2006]基因匹配Match 树状数组
猜你喜欢
转载自www.cnblogs.com/yinwuxiao/p/9384783.html
今日推荐
周排行