随笔分类 -  计蒜客

矿石采集（计蒜客信息学3月提高组模拟赛）
摘要：矿石采集（计蒜客信息学3月提高组模拟赛） 题目描述 "传送门" 思路 这题首先，题意要看懂。。。。 可以将问题分为几个子问题 所有询问从起点到终点能获得的最大矿物价值。 选取若干个时间区间不相交的询问，使得按题意要求算到的期望值最大。 对于第一个子问题，比较简单，预处理一下拥有哪几种矿石时的总价值。 阅读全文
posted @ 2019-09-01 19:30 Hëinz 阅读(209) 评论(0) 推荐(0)