摘要：
点击打开链接 思路: 本来是一个背包问题，背包容量太大，就T了 于是就只有DFS然后搜索，注意剪枝 代码： 代码二： 阅读全文
posted @ 2017-02-23 20:24
_yxg123
阅读(90)
评论(0)
推荐(0)
摘要：
点击打开链接 题意： 给你一颗树，然后每个点有一个价值，每个边有一个代价，然后问你，从k点出发，花费最多m/2的代价，能够取得最多的价值是多少。 思路： 树上背包问题，dp[i][j]表示从i点出发，花费j的代价所能取得的最大价值是多少。 转移方程为 dp[i][j]=max(dp[i][j],dp 阅读全文
posted @ 2017-02-23 19:39
_yxg123
阅读(88)
评论(0)
推荐(0)
摘要：
点击打开链接 代码： 阅读全文
posted @ 2017-02-23 19:28
_yxg123
阅读(106)
评论(0)
推荐(0)
摘要：
点击打开链接 思路：tarjan求强连通分量 判断ans==n? 卿学姐视频：http://www.bilibili.com/video/av7330663/ 代码： 阅读全文
posted @ 2017-02-23 18:58
_yxg123
阅读(104)
评论(0)
推荐(0)
摘要：
点击打开链接 思路： 背包问题,dp[i][j]表示在考虑第i个物品的时候，还剩下j个挂钩 注意，要按照挂钩多少排序，如果不排序的话，挂钩有可能会变成负数，然后又被加成正数 代码抄自：http://blog.csdn.net/creationaugust/article/details/481335 阅读全文
posted @ 2017-02-23 17:42
_yxg123
阅读(90)
评论(0)
推荐(0)
摘要：
点击打开链接 描述 沈宝宝的天玄石做的又丑又难看，戴尔廖实在是看不下去了，于是就出手帮助了他。 戴尔廖从怀中掏出了很多块神奇的石头，这些石头都是矿石结晶。每颗矿石结晶拥有着的人之精华，以及的地之精华。 戴尔廖缓缓道：“传说中，只要你拥有的石头的人之精华的和为，你拥有的石头的地之精华的和为，且除以恰好 阅读全文
posted @ 2017-02-23 16:21
_yxg123
阅读(103)
评论(0)
推荐(0)
摘要：
点击打开链接 思路： 斜率优化。 设f[i]表示将前i个分组的最优值，则有转移方程式： f[i]=max{ f[j]+a*(s[i]-s[j])^2+b*(s[i]-s[j])+c } 经过化简得到：f[i]=max{ (f[j]+a*s[j]^2-b*s[j])-2*a*s[i]*s[j] } + 阅读全文
posted @ 2017-02-23 15:01
_yxg123
阅读(150)
评论(0)
推荐(0)
摘要：
点击打开链接 思路： f[i] 表示前i个的最小花费 转移：f[i] = f[j] + (i-j)*(i-j-1)/2 + A[i]; 需要注意的是过程中数据超范围 代码一： 代码二： 阅读全文
posted @ 2017-02-23 13:44
_yxg123
阅读(104)
评论(0)
推荐(0)
摘要：
点击打开链接 题意：给你一些数，把这些数分成M组，每组的花费是这组的 (max-min)^2。求最小花费 思路： 斜率优化+二维DP f[i][m] 表示将前i个分作m个集合所得最小消费 首先应该排序，假设1,2,3,5,4 第四个数是5，花费一定比是4大。【贪心】 f[i][m] = min{f[ 阅读全文
posted @ 2017-02-23 12:16
_yxg123
阅读(141)
评论(0)
推荐(0)
摘要：
点击打开链接 题意： 有n个奶牛分别有对应的兴趣值，现在对奶牛分组，每组成员不少于t， 在每组中所有的成员兴趣值要减少到该组的最小值，问总共最少需要减少的兴趣值是多少。 思路： 斜率优化+DP 转移方程为：f[i]=min{ f[j]+sum[i]-sum[j]+(i-j)*a[j+1] } T<= 阅读全文
posted @ 2017-02-23 01:58
_yxg123
阅读(84)
评论(0)
推荐(0)
浙公网安备 33010602011771号