flowing_water

摘要： 题目链接 Gym 101028J 题意：男猪脚在森林中穿行，依次经过n个商店，每个商店出售vi能量，他能够从每个商店中补充一定能量，能量数值为vi能够整除的最大2次方的次幂，并且要求他从商店购买的能量数值（vi）必须为递增的顺序，问最多能够补充多少能量？ 题解：DP 代码（写的非常丑） #inclu 阅读全文

摘要： 题目链接 题意：一条线段上有n个点，用线段去覆盖所有点，线段可以不一样长，记其中最长的线段为c，问当所用线段不超过k时，最短的c为多少 题解：将所有点从小到大排序，计算当区间长度为len时，所需的线段数，然后二分长度，直至找到答案。 计算固定区间长度方法，使用贪心求解，置第一个值为区间左端点，从小到 阅读全文