Fsss

链接：http://codeforces.com/contest/675/problem/E 题意：给定n个火车站的信息，a[i]表示能在第i站买到去i+1~a[i]之间任意一站的票（a[n]因为是终点站所以只给前n-1个站的信息），设f[i][j]表示从第i个站到第j个站至少要买多少次票。求sum=f[i][j]（i 分析：CF上是有题解的，不过这个题解挺简练的，需要立即其中的含义。我们设d

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4081 题意：给定n个点，每个点有点权，求生成树，然后删掉一条边增加一条魔法边使得魔法边连的两个节点的点权和除以剩余边的和最大。 分析：先求最小生成树，枚举删哪条边和删完后两颗子树中的最大点权，魔法边就是连这条个点。 代码： #include #include #include #include #

链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5751 题意：统计所有区间中最大值的个数，g[i]表示区间中最大值的个数恰好是i个的区间个数。求sigma(i^g[i])。 分析：这题是学snowy_smile的，他分析的很详细了。我就不再重复一遍了，我把他的线段树换成了rmq。 代码： #include #include #incl