摘要： <题目链接> 题目大意： 给定一个有$n$个顶点和$m$条边的无向图，点$i$ 处有$A_i$头牛，点$i$ 处的牛棚能容纳$B_i$头牛，每条边有一个时间花费$t_i$(表示从一个端点走到另一个端点所需要的时间)，求一个最短时间T使得在T时间内所有的牛都能进到某一牛棚里去。$(1 <= N <= 阅读全文

摘要： <题目链接> 题目大意： 两个人轮流从一个序列中取数，他们都面临同样的二选一决策：是拿走最左边的数，还是拿走最右边的数？问先手最多能够得到的分数是多少。 解题分析： 一道比较经典的DP，因为每次只能从数组的两端取走一个数，所以每次面对的数组都只可能是一段连续的子数组。我们不妨假设$dp[l][r]$ 阅读全文