摘要: n<=500000的序列和m<=500000的符号串,求最长的子序列,满足选中的数中第i个数和第i+1个数满足符号关系Si。 最长xx子序列--DP+树状数组。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #inc 阅读全文
posted @ 2017-11-28 07:07 Blue233333 阅读(141) 评论(0) 推荐(0) 编辑