aloutte

摘要： 双调欧几里得旅行商问题 题目 在欧几里得旅行商问题中，给定平面$n$个点作为输入，希望求出连接所有$n$个点的最短巡游路线。此问题是NP难问题，因此不存在多项式时间的求解算法。 J.L.Bentley建议将问题简化，限制巡游路线为双调巡游（bitonic tours）：从最左边的点开始，严格向右前进 阅读全文

摘要： 从前到后a了11个题，刚好175铜，说说总结。这是我第一次国奖（以及第一次写博客），祝贺一下，去年也来打了，但是那时候整个人的状态都不好，好像只有6、70分，今年连规则都忘了，但状态不错（可能是我睡到10点才醒缘故？），本来也没打算拿奖，打算打完就走人。但越到后面状态越好，想拼一下，可惜L2差一题， 阅读全文