农民约翰正在继续思考如何对付穿过农场的牛的问题，前面的[问题](https://www.luogu.org/problem/show?pid=3656)介绍了这一问题。他意识到一些奶牛品种如果相互是友好的，它们之间的互动实际上是可以接受的，相互友好的品种IDa,b当且仅当|a-b|<=4。如果奶牛们很友好的话，他们可以到其他品种的田地里去。通过排序FJ的农场两边的田地（同前一题一样，每个品种每边恰有一个），请帮助FJ确定他可以画在他的田地间人行横道的最大数目，使得两两不相交，并使得每个人行横道连接一对友好的两个品种奶牛的田地。每一个田地可以最多连接一个人行横道（所以两个人行横道不在他们的终点相遇）。
by ACAね @ 2017-07-29 08:28:50
@zhouyongyong
by ACAね @ 2017-07-29 08:29:31
@[zhouyonglong](/space/show?uid=9433)
by ACAね @ 2017-07-29 08:29:50
@[Adscn](/space/show?uid=19607) 这翻译过于含糊，且与英文差距较大，请修改。
by FlierKing @ 2017-07-29 12:02:17
@[zhouyonglong](/space/show?uid=9433) 如果直接说题意可以吗
by ACAね @ 2017-07-31 12:03:20
@[Adscn](/space/show?uid=19607) 可以
by FlierKing @ 2017-07-31 12:30:15
题意：
给你两个由n个点组成的一条直链，点带有点权，你可以随意设置每个链中点排列的顺序，现在要求你在两个链中连线
两个点能连线需满足：
1.在不同的链上
2.不与前面的线交叉
3.点权差值小于等于4
求最大可能连线数
by ACAね @ 2017-08-01 09:05:11
@[zhouyonglong](/space/show?uid=9433)
by ACAね @ 2017-08-01 09:06:01
补充说明：一个点只能连一条线
by ACAね @ 2017-08-01 09:06:57
@[Adscn](/space/show?uid=19607) 感谢你的贡献。
by FlierKing @ 2017-08-01 23:00:10