BZOJ
文章平均质量分 83
_Wilbert
这个作者很懒,什么都没留下…
展开
-
BZOJ-1010 [HNOI2008]玩具装箱toy
解题思路: 斜率优化DP 这道题= =嘛算是斜率优化的入门题目了。还是非常经典的感觉。 首先考虑,这道题目有经验的小伙子一眼就可以想出来状态转移方程是什么。 显然是 dp[i] = min(dp[i], dp[j] + pow(sum[i] - sum[j] + i - j - 1 - L, 2)); 但是想出来之后,想都不用想就知道这个题目,显然是不会是这么简单就能解决的了。 因为n原创 2016-09-13 12:39:42 · 579 阅读 · 0 评论 -
BZOJ-1177 [Apio2009]Oil
解题思路: 一种非常神奇的枚举策略...不过这种枚举策略...是需要DP来完成的 嘛...这种神奇的题目我独立肯定是做不来的...所以我是看着这篇博客写的...传送门 嘛...这篇博客好就好在...你必须要想通了你才知道这个代码是怎么回事...太可怕了%%% 首先,因为题目说了, 必须要是三个k*k的矩形,那么其实相对来说比较容易的想法就是一个个去枚举,但是肯定会超时。 那么考虑一个问题原创 2016-09-04 14:37:41 · 628 阅读 · 0 评论 -
BZOJ-1001 [BeiJing2006]狼抓兔子
解题思路: 这道题目是关于最小割的一道题目。 最小割的经典算法是根据最大流最小割定理,将最小割化成最大流然后用dinic算法求解 不过这题比较特殊,即使转换成最大流求最小割依旧不可能通过。因为时间和空间的双重限制,所以这道题的解法需要利用这个图的特殊性质。 给出的图是一个平面图无疑,那么利用平面图的特殊性质解决这个问题会简单很多。 将平面图转换成其对偶图,然后计算新的源点到新的汇点的原创 2016-08-31 15:28:45 · 576 阅读 · 0 评论