![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间动规
andyscl
有时,坐着,发呆,时间就像一片片落叶飘走,无影无踪,不可寻迹。
而,世界却不会因为你的发呆而改变,也不会因为你的踌躇满志而发光,
一切都只有自己的努力,没人可以帮你完成你的梦想
友谊,荣誉,物质,尊严...都会被时间慢慢磨得变细,渐渐融入风的怀抱
you just can depend on yourself.
展开
-
照片 usaco 2013 open photo
题目Farmer John决定为他的N头排列好的奶牛(1 <= N<= 200,000)做一张全景合照。这N头奶牛分别以1..N进行编号。他一共拍了M(1<= M <=100,000)张相片,每张相片都只包含有一部分位置连续的奶牛:第i张照片涵盖着编号从a_i到b_i的所有奶牛。当然,这些照片合起来并不保证包含所有的牛。Farmer John拍摄完所有的相片后,注意到一个很有趣的现象:他拍的每张照片原创 2015-12-29 18:33:06 · 1183 阅读 · 0 评论 -
合并类动态规划专题训练
话说,我已经很久没有写博客了,其实里面有很大一段的故事的。。。 不管了,现在都已经11号了,还有7天考试,真是着实不爽啊! 好了,回到正题了,这周我们练了一个合并类的动态规划: 0多边形【推荐】 1 【NOIP动态规划专题】等腰三角形 2 【NOIP动态规划专题】能量项链 3 行政划分【难】0 多边形【推荐】 多边形是一个单人玩的游戏,开始时有一个N个顶点的多边形。如图,这原创 2016-01-11 18:24:41 · 1075 阅读 · 0 评论