2016年8月3日
多校第五场（字符串）
摘要： 5783.Divide the Sequence 题意：给出一段序列，尽可能多得分割序列使得每段前缀和非负。 分析：既然前缀和非负，那么从后往前遍历，若非负则++。 5791.Two 题意：给出两个数字序列，求两个序列的公共子序列的个数（可重复） 分析:可dp，可用树状数组做。 先给出dp方程，再解 阅读全文
posted @ 2016-08-03 20:17 遗风忘语 阅读(155) 评论(0) 推荐(0) 编辑