摘要：
loj6039「雅礼集训 2017 Day5」珠宝 题目描述 题目链接 Miranda 准备去市里最有名的珠宝展览会，展览会有可以购买珠宝，但可惜的是只能现金支付，Miranda 十分纠结究竟要带多少的现金，假如现金带多了，就会比较危险，假如带少了，看到想买的右买不到。展览中总共有 \(n\) 种珠 阅读全文
摘要：
# 基础动态规划 # 动态规划的优化 遇到计算贡献函数里有max和min一类的，一定要考虑这个min/max里面的某些东西是否可以忽略计算！！！ **因为有的问题如果不是合法的一种方案，那么一定劣于最优解！！！！** ### 区间dp的优化 有些时候，变化一下枚举 l 和 r 的顺序会避免很多麻烦的 阅读全文