摘要: T1:陶陶摘苹果 动态维护单调栈的题 ST表维护区间最大值,把询问离线 对于每个询问,二分找到后面第一个比他大的位置得到答案 T2:开心的金明 贪心 由于对材料的储存没有限制,我们首先维护出目前最便宜的材料价格 先用最便宜的材料造出电脑 对于目前有的电脑,贪心地选择成本最小的 每次跨月贪心地把成本最 阅读全文
posted @ 2019-11-04 12:16 mikufun♘ 阅读(102) 评论(0) 推荐(2) 编辑