摘要：题目链接 Favorite Color Stripe 题意：给定$A$序列和$B$序列，你需要在$B$序列中找出任意一个最长的子序列，使得这个子序列也是$A$的子序列 （这个子序列的相邻元素可以重复） 只要求出这个子序列长度的最大值即可 很基础的DP题，设$f[i]$为当前以$a[i]$结尾的子序列 阅读全文

摘要：题目链接 All Roads Lead to Rome 题目大意：求符合题意（三关键字）的最短路。并且算出路程最短的路径有几条、 思路：求最短路并不难，SPFA即可，关键是求总路程最短的路径条数。 我们令$h[i][j]$为$i$到$j$的最短路，$g[i][j]$为$i$到$j$的最短路条数。 $ 阅读全文