2016年10月16日
【NOIP2015普及组T4】推销员-优先队列
摘要： 测试地址：推销员做法：先来分析一下题目。从题目中的样例，我们可以得到一个猜想：后面的决策一定包含前面的决策。这个结论是可以证明的，证明过程这里就不赘述了。因此，我们只需要分阶段一步步在决策中添加住户即可。对于某一个决策，我们设离入口最远的住户编号是x，编号为i的住户离... 阅读全文
posted @ 2016-10-16 20:30 Maxwei_wzj 阅读(124) 评论(0) 推荐(0)
【NOIP2015普及组T4】推销员-优先队列
摘要： 测试地址：推销员做法：先来分析一下题目。从题目中的样例，我们可以得到一个猜想：后面的决策一定包含前面的决策。这个结论是可以证明的，证明过程这里就不赘述了。因此，我们只需要分阶段一步步在决策中添加住户即可。对于某一个决策，我们设离入口最远的住户编号是x，编号为i的住户离... 阅读全文
posted @ 2016-10-16 20:30 Maxwei_wzj 阅读(95) 评论(0) 推荐(0)