其实是一道裸题，如果没学过最短路树的话会比较难做，要想很久想到关键性质才能做出来。 最短路树顾名思义，就是从一个图中生成出来一棵树，使得每个顶点到root的距离是单源最短路。如果有这样的树的话，那可 ...

题意： 给一棵树，找到三个顶点，使三个顶点两两之间路径的并集最大 思路： 必定会有一组最优解，使得 a,b">a,b是树直径上的端点。 证明： 假设某个答案取连接点x。x最 ...

Description 给出一棵无权树（可理解为边权为 \(1\)）。 你需要选取三个点 \(a,b,c\)，最大化 \(a,b\) 和 \(b,c\) 和 \(a,c\) 的简单路径的并集的长度 ...

题目大意：给定一个序列，求其中最长严格上升子序列长度及其个数。 序列按如下方式给出：给定 \(n(1\leq n\leq 50)\) 和序列中的第一个数 \(x(-10^9\leq x\leq 10 ...

题目传送门：CF1278F。 题意简述： 有 \(n\) 个独立随机变量 \(x_i\)，每个随机变量都有 \(p = 1/m\) 的概率取 \(1\)，有 \((1-p)\) 的概率取 \(0\)。 令 \(\displaystyle \Sigma x = \sum_{i=1}^{n ...

F. Xor-Paths time limit per test 3 seconds ...

传送门 这个题一眼 $dp$ 就是设 $f[i][0/1]$ 表示我们只考虑前 $i$ 个位置，并且保证覆盖了前 $i$ 个位置，当前位置 选/不选 的最小代价 考虑转移，设题目给出的字符串为 $s$ 首先 $f[i][0]$ 必须从 $f[j][1]$ 转移过来，其中 $ j+k> ...

题目链接：http://codeforces.com/contest/988/problem/F 题目大意： 有三个整数a,n,m，a是终点坐标，给出n个范围（l,r）表示这块区域下雨，m把伞(p,w)在点p有重量为w的伞。 小明可以携带任意数量的伞，经过下雨处时必须要撑伞，小明每走一个单位 ...