题意：有最多52个点，他们分布在地图的一个地方，然后他们有先后的顺序，要按照这个顺序从第一个走到最后一个，在走每一段路的时候必须要是最短路，如果路上有金子，那么他就可以捡起一个金子，但是每一小段路只可以最多捡1个金子，问一个人从第一个点到最后一个点可以获得的最大金子数量。 想法：这是一个好题，主要考察预处理图信息的能力，代码有一点长吧。由于给的是矩阵图，我们可以把每一个点的决定信息--行列

Problem Description Do you like treasure hunting? Today, with one of his friend, iSea is on a venture trip again. As most movie said, they find so many gold hiding in their trip. Now iSea’s clever

Gosha is hunting 题解 感觉数据范围好像开太小了，听说出题人当时给出的正解是 O ( n 2 l o g n ) O(n^2log\,n) O(n2logn)的，但我们可以用凸优化做到 O ( n l o g 2 n ) O(nlog^2n) O(nlog2n)。 首先我们该如何控制两种球的使用数量分别达到 A , B A,B A,B呢，显然，dp是一种很容易想到的方法，但

这道题貌似是10年杭州网络赛的题，乍一看挺唬人的，数据范围那么大。实际上就是个简单数论，看完题就想到解法了，只不过细节上要注意很多。 下面是详细解法： a1^b1*a2^b2*a3^b3…*an^bn ，对于这个序列，我们把每个a都质因子分解，然后整个序列中质因子的种类和个数就都知道了，然后就要求X了，对于某个X的阶乘中含有的某个质因子的个数，这个有个很简单的结论，也很好理解,log(n)时间

题目链接：点我啊╭(╯^╰)╮ 题目大意：      n n n 个神奇宝贝， a a a 个宝贝球、 b b b 个超级球     宝贝球抓到第 i i i 个神奇宝贝的概率为 p i , p_i, pi​, 超级球为 u i u_i ui​     求最大期望个数 解题思路：     很明显 n 3 n^3 n3 的 d p dp dp 很蠢     考虑到这里 恰好用 b

题目链接：https://codeforces.com/problemset/problem/1201/D 分析 可以发现，若一行中所有的宝箱刚好都被拿完之后，只可能停在最左边或者最右边的宝箱。 那么该行的最左边的宝箱点可以从上一行的最左边或最右边的宝箱点的状态转移过来。 我们设 d p [ i ] [ 0 ] dp[i][0] dp[i][0]为刚好拿完前 i i i行宝箱后停留在第 i i