给定2n个点,坐标分别是(1,1~n)或者(2,1~n)。x=1的点可以和x=2的点连线,每个点不能重复连,类似于连线题,问连出的线最多有几个不重复的交点。
比如n=4时,1和4连,2和3连,3和1连,4和2连是最优方案。
n=2~12的结果:1,2,5,8,13,17,23,30,39,47,没看出来有什么规律。
这个问题是否有比较好的解法