摘要：
题目链接 Favorite Color Stripe 题意：给定$A$序列和$B$序列，你需要在$B$序列中找出任意一个最长的子序列，使得这个子序列也是$A$的子序列 （这个子序列的相邻元素可以重复） 只要求出这个子序列长度的最大值即可 很基础的DP题，设$f[i]$为当前以$a[i]$结尾的子序列 阅读全文
posted @ 2017-07-17 22:23
cxhscst2
阅读(187)
评论(0)
推荐(0)
摘要：
题目链接 字母树 （以每个点为根遍历，插入到trie中，统计答案即可）——SamZhang 阅读全文
posted @ 2017-07-17 22:07
cxhscst2
阅读(275)
评论(0)
推荐(0)
摘要：
题目链接 Free tour II 题意：有$N$个顶点的树，节点间有权值， 节点分为黑点和白点。 找一条最长路径使得 路径上黑点数量不超过K个 这是树的点分治比较基本的题，涉及树上启发式合并……仰望了黄学长的博客之后稍微有点明白了（还没有很深入地理解） 阅读全文
posted @ 2017-07-17 21:49
cxhscst2
阅读(212)
评论(0)
推荐(0)
摘要：
题目链接 Nudist Beach 来源 Codeforces Round #309 (Div. 1) Problem D 题目大意： 给定一篇森林（共$n$个点），你可以在$n$个点中选择若干个构成一个集合$S$。 输入数据中会给定一些点，你不能选择这些点。 定义$S$中某城市的值： 令$A$= 阅读全文
posted @ 2017-07-17 14:25
cxhscst2
阅读(394)
评论(0)
推荐(0)
摘要：
题目链接 All Roads Lead to Rome 题目大意：求符合题意（三关键字）的最短路。并且算出路程最短的路径有几条、 思路：求最短路并不难，SPFA即可，关键是求总路程最短的路径条数。 我们令$h[i][j]$为$i$到$j$的最短路，$g[i][j]$为$i$到$j$的最短路条数。 $ 阅读全文
posted @ 2017-07-17 00:32
cxhscst2
阅读(295)
评论(0)
推荐(0)
浙公网安备 33010602011771号