2019年4月29日
【简】题解 AWSL090429 【市场】
摘要： 因为这有个时间的限制 并且 求的时间都是前缀和 那么 我们可以根据时间将排序 因为题中没有修改可以直接用背包预处理出答案 但是因为题目ci mi<=1e9 vi<=300 所以发现不能直接背包 发现vi很小 每个商品只能被选一次 能达到的最大的价值就是n*n 因为vi越大 费用单调不减 就可以二分求 阅读全文
posted @ 2019-04-29 14:10 1436177712 阅读(120) 评论(0) 推荐(0)
【简】题解 AWSL090429 【噪音】
摘要： 因为每次加上一头奶牛 是什么不重要 牛棚之间贡献除清空操作外无影响 就只要考虑 每个牛棚清空分x次 的贡献 x之和为k 求贡献和最小 一个牛棚清空x次 显然平均清空贡献最小 再用等差数列的公式求 之和就是裸的dp 阅读全文
posted @ 2019-04-29 09:01 1436177712 阅读(118) 评论(0) 推荐(0)
【简】题解 AWSL090429 【数塔问题】
摘要： 因为每次只ban一个点 而且不是永久性的 预处理出每个点从上往下和从下往上的最大值 每次询问直接暴力 被ban掉点那行去掉那点的最大值 也可以直接预处理出每行的最大值和次大值 还有种做法貌似可以过 预处理出被ban的点是否在链上 是直接输出原本的最大的值 O(1)回答 不是暴力更新被ban的点会影响 阅读全文
posted @ 2019-04-29 08:44 1436177712 阅读(225) 评论(0) 推荐(0)