摘要：题目大意 传说中，有一个字符王国，王国里有n个城市，每个城市都将一个字符作为自己城市的象征。城市和城市之间有边相连，整个王国共有m条边（有向）。（2 <= n,m <= 300000） 我们定义一条路径的枯燥度为这条路径上出现次数最多的字符出现的次数。 现在字符王国的国王想知道，王国里最枯燥的路径的 阅读全文

摘要：题目大意： 就像人类喜欢跳格子游戏一样，FJ的奶牛们发明了一种新的跳格子游戏。虽然这种接近一吨的笨拙的动物玩跳格子游戏几乎总是不愉快地结束，但是这并没有阻止奶牛们在每天下午参加跳格子游戏 游戏在一个R*C的网格上进行，每个格子有一个取值在1-k之间的整数标号，奶牛开始在左上角的格子，目的是通过若干次 阅读全文

摘要：题目描述 We have a knapsack of integral capacity and some objects of assorted integral sizes. We attempt to fill the knapsack up, but unfortunately, we ar 阅读全文

摘要：题目大意： 在坐标轴上给你n个点，让求覆盖这n个点的最小价值 价值的计算方法为A+B*r ，r为线段的半径（可以为0） n<=1000 题目思路： 首先一种O(n^2)的解法 设dp[i]为覆盖前i个点的最小价值 我们计算dp[i]的时候已经知道了dp[1 i-1]的答案， 那我们枚举[1,i]的一 阅读全文