2019年3月23日
Codeforces 1140C(贪心+堆)
摘要： 题面 "传送门" 题意: 给出长度为n的序列b,t，定义一个子序列的值为$\min\{ b_i\} \times \sum t_i$，求所有子序列中值最大的一个，输出最大值 分析 假如固定某个b[i]，则最大值为$b_i \times \sum t_j (b_j\geq b_i)$,且t[j]为所有 阅读全文
posted @ 2019-03-23 15:13 birchtree 阅读(673) 评论(0) 推荐(0)