摘要: CF1043D 这道题也不能说是dp,感觉dp没那么强。 题目是说,给定m(m<=10)个数列,每个数列包含n个数(n<=1e5).问这m个数列中有多少个相同的子数列(连续的哦) 重点在于透过第一个数列,即以第一个数列为样本,找到符合条件的子数列。从第一个数列的最后开始向前遍历,每次判断m条数列是不 阅读全文
posted @ 2018-11-04 23:19 ckxkexing 阅读(245) 评论(0) 推荐(0) 编辑