摘要：
题目链接：http://codeforces.com/contest/1307/problem/D 题意：有n个点，m条边，n个点里有k个特殊的点，现在你要在两个特殊的点之间加一条边（不管之前是否有边），加完边后要让1号点到n号点的最短路径及可能的长 思路：我们可以先求出所有特殊的点到点1和点x的距 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1307/problem/C 题意：给你一个字符串，让你求出该字符串的出现最多次的子序列的次数，且子序列的每个序号要是等差数列。 思路：因为子序列的每个序号要是等差数列，所以只要考虑只有一个和两个的子序列，一个的话就是出现最多的字 阅读全文