摘要：
题目大意： 一个序列，从这个数列里取任意个数，添加到新的数列里。 对于这个新序列，ans-奇数位的值，+偶数位的值 求最后ans最大值 思路： dp 求对于原数列中的每个数，是奇数不取、奇数取、偶数取、偶数不取的情况分别计算 最后对于最后一个数对四种情况取一下max #include<iostrea 阅读全文
posted @ 2017-07-22 17:17
jack_yyc
阅读(102)
评论(0)
推荐(0)
摘要：
题目大意： 有很多物品要卖，每种物品都有自己的价值和截止日期，每个物品都必须在截止日期前卖出去，每天只能卖一件东西 求最后获得的最大价值和是多少 思路： 优先队列 按照截止日期由大到小排序，从最大截止日期开始，一天天向前推直到1 如果某天是一个东西的截止日期，就把这件东西的价值加到优先队列里，每天都 阅读全文
posted @ 2017-07-22 17:10
jack_yyc
阅读(97)
评论(0)
推荐(0)
摘要：
题目大意： 一些树枝，每个树枝有长度和重量，如果下一次加工的树枝长度和重量都不小于当前树枝，那么下一次加工不消耗，反之，下一次加工消耗为1 求如何排序才能使加工完这些树枝的消耗最小，求最小消耗 思路： dp+排序 按照长度从小到大排序，然后看在该序列下，重量有多少个不下降子序列，不下降子序列的个数就 阅读全文
posted @ 2017-07-22 16:53
jack_yyc
阅读(103)
评论(0)
推荐(0)
摘要：
题目大意： 一个三角形木板,竖直立放，上面钉着n(n+1)/2颗钉子，还有(n+1)个格子（当n=5时如图1）。每颗钉子和周围的钉子的距离都等于d，每个格子的宽度也都等于d，且除了最左端和最右端的格子外每个格子都正对着最下面一排钉子的间隙。 让一个直径略小于d的小球中心正对着最上面的钉子在板上自由滚 阅读全文
posted @ 2017-07-22 16:39
jack_yyc
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号