摘要：
看我大晚上还更新博客，多热爱学习 阅读全文
posted @ 2017-10-24 23:22
那一抹落日的橙
阅读(141)
评论(0)
推荐(0)
摘要：
做这个题还是比较顺手的，起码做起来挺舒服的。他让我们求使所有叶子节点到根节点距离一样的代价，那么作为一颗子树来说首先就要满足这点，因为再往上走的路径都是一样的，因此我们需要先求所有子树的最大深度，然后答案=（子树最大深度-子树蛾子子树最大深度-子树到其蛾子的距离+修改蛾子子树的代价） 阅读全文
posted @ 2017-10-24 19:55
那一抹落日的橙
阅读(281)
评论(1)
推荐(0)
摘要：
这个题开始我以为能够通过先预处理能够被分到一个机房的区间来转化成线段覆盖问题，然而失败,可能不行qwq 然后我又换了种思路，用dp[i]表示从1到i位置，至少需要分成几个机房，然后枚举中间断点，时间复杂度o(n^2) 阅读全文
posted @ 2017-10-24 19:15
那一抹落日的橙
阅读(247)
评论(0)
推荐(0)
摘要：
感觉这个题贪心要比dp好想qwq，至少我到现在没想到dp 阅读全文
posted @ 2017-10-24 17:25
那一抹落日的橙
阅读(190)
评论(0)
推荐(0)
摘要：
这个题和线段覆盖4没有本质区别，就是加了个离散化，而且这个题有双倍经验 线段覆盖5 黑心的市长 阅读全文
posted @ 2017-10-24 16:53
那一抹落日的橙
阅读(224)
评论(0)
推荐(0)
摘要：
这个题很好想到它的无后效性，但是我并不是很会写转移方程，看了别人的题解以后豁然开朗，序列dp多是以序列的第几位作为状态来进行转移的 阅读全文
posted @ 2017-10-24 16:22
那一抹落日的橙
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号