摘要：
bzoj1303: [CQOI2009]中位数图 代码如下： 阅读全文
posted @ 2016-11-02 19:50
Sky_miner
阅读(405)
评论(0)
推荐(0)
摘要：
bzoj 4557: [JLoi2016]侦察守卫 设f[x][j]表示覆盖以x为根的子树的所有应该被覆盖的节点，并且以x为根的子树向下j层全部被覆盖的最小代价。 设g[x][j]表示与x距离大于j全部应该覆盖的节点全部被覆盖的最小代价。 有 f[u][j] = min{f[u][j]+g[v][j 阅读全文
posted @ 2016-11-02 15:59
Sky_miner
阅读(334)
评论(0)
推荐(0)
摘要：
bzoj 1537: [POI2005]Aut- The Bus 先把坐标离散化 设f[i][j]表示从(1,1)走到(i,j)的最优解 这样直接dp::: f[i][j] = max{f[i-1][j] + f[i][j-1]} + w[i][j]就可以完美的MLE + TLE了 我们发现f[i] 阅读全文
posted @ 2016-11-02 15:56
Sky_miner
阅读(364)
评论(1)
推荐(0)
摘要：
bzoj 3055: 礼物运送 floyed first 设f[i][S]表示取到了S集合中的所有点（不一定是经过的所有点），最后停在了i的最优值。 初始就f[i][{i}] = dis[1][i] 状态转移直接转就好了 f[i][S] + dis[i][j] -> f[j][S + {j}]其中 阅读全文
posted @ 2016-11-02 15:45
Sky_miner
阅读(301)
评论(0)
推荐(0)
摘要：
传送门 http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=726&pid=1003 分析：这道题依然是动态规划，实际上是经典问题的变形，因为要求值必须连续，所以我们应该采取一些特殊的手段。 我们设f[i]表示f[i 阅读全文
posted @ 2016-11-02 06:28
Sky_miner
阅读(276)
评论(0)
推荐(0)
摘要：
可提交的传送门http://acm.hdu.edu.cn/showproblem.php?pid=5945 分析：这道题目可以采用动态规划来解决 设f[i]表示把i变成1的最小代价。 所以有:f[i] = min{f[(1-t) ~ (i-1)]}+1 特别的,对于i % k == 0 f[i] = 阅读全文
posted @ 2016-11-02 06:26
Sky_miner
阅读(486)
评论(0)
推荐(0)
浙公网安备 33010602011771号