摘要：
【题意】给定n台在时间di可以买入的机器，pi买入，可在任意时间ri卖出，买入和卖出之间的持有时间每天产生gi金钱，任意时间至多持有一台机器。给定初始钱数c和总天数T，求最大收益。n<=10^5。 【算法】动态规划+斜率优化（CDQ分治） 【题解】机器按di排序，添加一台时间为T+1的机器，令f[i 阅读全文
摘要：
【题目】D. Too Easy Problems 【题意】给定n个问题和总时限T，每个问题给定时间ti和限制ai，当解决的问题数k<=ai时问题有效，求在时限T内选择一些问题解决的最大有效问题数。n<=2*10^5，T<=10^9。 【算法】贪心（排序+堆） 【题解】因为T太大，不能考虑背包。 容易 阅读全文
摘要：
【题目】C. Party Lemonade 【题意】给定n个物品，第i个物品重量为2^(i-1)价值为ci，每个物品可以无限取，求取总重量>=L的最小代价。1<=30<=n，1<=L,ci<=10^9。 【算法】数学（二进制原理） 【题解】实际上每个物品的重量对应答案的一个二进制位，先对物品进行预处 阅读全文