摘要:
题意:
有一堆玩具可以压缩成 Ci 长度,放在容器中,同时一个容器内玩具的编号必须是连续的,每个容器所需要的费用题目中给了,求最小费用。 阅读全文
摘要:
题意:
有 n 棵树,从山顶排到山脚,山脚下有个伐木场,你也可以在路上建两个伐木场,问将所有树砍下运到伐木场的最小费用,树只能往下运。 阅读全文
摘要:
题意:
一个长度为 N 的数列,求大于给定长度 k 的区间的最大平均值。 阅读全文
摘要:
题意:
长度为 n 的数列,要求把这个数列划分为任意块,每块的元素和小于 m,使得所有块的最大值的和最小。 阅读全文
摘要:
NOI 2005 瑰丽华尔兹(3维DP + 单调队列优化) 阅读全文
摘要:
题意:
给你一个长度为 n 的数列,要求一个子区间,使得区间的最大值与最小值的差 s 满足, m=s=k,求满足条件的最长子区间。 阅读全文
摘要:
题意:
告诉你 T 天里,物品的买卖价格,和最多买卖数量,还有 T 天里能买入最多的物品数量,每一次买卖间隔时间必须大于 w+1 阅读全文
摘要:
题意:
给定一个环形数组,求数组中连续长度不超过 K 的最大子段和。 阅读全文