摘要: Problem Population Size 题目大意 给一个长度为n的序列,由 -1 和正整数组成,-1表示任意的正整数。 将序列分成若干段,使得任意段都是等差数列,求最少段数。 解题分析 可以发现对于某一段序列,越长越好。贪心加点,保证每段都是最长就可以了。 Tips:一段相同的数也可以算是等 阅读全文
posted @ 2016-08-15 17:23 rpSebastian 阅读(378) 评论(0) 推荐(0) 编辑
摘要: problem Mashmokh and Water Tanks 题目大意 给你一棵树,k升水,p块钱,进行一次游戏。 在游戏进行前,可以在任意个节点上放置1升水(总数不超过k) 游戏进行若干轮,每轮游戏开放所有节点,可以选择若干个节点关闭,代价为该节点的水数量。然后所有未关闭的节点的水流向它的父亲 阅读全文
posted @ 2016-08-15 17:18 rpSebastian 阅读(354) 评论(0) 推荐(0) 编辑