2019年10月29日
洛谷 P2672 推销员（贪心，模拟）
摘要： 传送门 解题思路 第一种： 对于选i家，很显然，a值前i-1家的一定会选，所以只需要考虑最后一家的选法。要么是选择a值第i大的（就不管s了），要么选择剩下的中s最大的。 我们把每一家的情况（s和a）存入几个结构体中，按照a的值从大到小排序，再用sum求出a的前缀和，用maxs[i]表示前i家中最大的 阅读全文
posted @ 2019-10-29 23:06 尹昱钦 阅读(324) 评论(0) 推荐(0) 编辑