2015年1月18日
[BZOJ1264][AHOI2006]Match(DP+树状数组)
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1264分析：考虑做一般的LCS的时候，更新结果的条件是a[i]==b[j]时候于是可以先记下a数组中1~n每个数字出现的5个位置然后依次扫描b[i]，b[i]可以和对应a中数字的5个位置更... 阅读全文
posted @ 2015-01-18 23:31 Chellyutaha 阅读(181) 评论(0) 推荐(0)