2018年10月18日
BZOJ1528: [POI2005]sam-Toy Cars
摘要： 一开始是有不少 simple 的想法的... 比如剩余使用次数越多越优或者越少越劣这样 随便找找反例发现这显然是不行的 比如一个点之前用的很少但在最后用的很多，如果我还一直保留他那中间过程中的可用位置就变少了可能会导致很多出现次数较少但比较集中的物品被反复拿多次 针对这种情况，有一个贪心策略就是下次 阅读全文
posted @ 2018-10-18 21:51 EvalonXing 阅读(211) 评论(0) 推荐(0) 编辑