2019年3月19日
Little Sub and Piggybank （杭师大第十二届校赛G题） DP
摘要： 题目传送门 题意：每天能往存钱罐加任意实数的钱，每天不能多于起那一天放的钱数。如果某一天的钱数恰好等于那天的特价商品，则可以买，求最后的最大快乐值。 思路：先来一段来自出题人的题解： 显然的贪心：如果第$i$天买完，准备在第$j$天买，那么显然最优是在$i+1$到j天放$wi/(j-i)$的钱。 于 阅读全文
posted @ 2019-03-19 21:27 光芒万丈小太阳 阅读(279) 评论(0) 推荐(0) 编辑