2020年2月5日
BZOJ 4370: [IOI2015]horses马 线段树+贪心+对数
摘要： 显然如果卖出的话肯定要在同一天卖出. 那么我们只需维护 $max(y_{i}\prod x_{i})$ 即可. 乘法维护不了，取一个对数就好了. code: #include <cstdio> #include <cmath> #include <cstring> #include <algorit 阅读全文
posted @ 2020-02-05 14:37 EM-LGH 阅读(129) 评论(0) 推荐(0) 编辑