codeforces573D. Bear and Cavalry
传送门:http://codeforces.com/problemset/problem/573/d
思路:首先如果没有限制,那么根据排序不等式,肯定按顺序匹配战士和马最好。
但是现在有了战士不能和自己的马匹配的限制。
于是就有了一个重要的性质:
最优匹配的前提下,排序后第i号战士只会与[i-2,i+2]号马匹配
至于证明,可以自己YY,也可以分情况讨论(好像很复杂...)
于是就可以
原创
2015-10-23 16:43:43 ·
650 阅读 ·
0 评论