这个问题用解法一来看,是一道几何题,一个平面被直线分割的部分和直线的个数及交点个数有一定规律,找出这个规律就得到答案。
解法二就比较牛了,发现了直线交叉的的个数和直线在另外一条边上的逆序数相等。
当我们发现直接求直线交点比较难的时候,就可以去求那个逆序数。
反过来想,如果要求解一个序列的逆序数,我们也可以构造这样一堆直线,然后数一数交叉点呢。
至少答题的时候,用人眼数交叉点要比求逆序数容易一些;另外,我们也可能会发现求交叉点比较容易的算法也说不定。
这个问题用解法一来看,是一道几何题,一个平面被直线分割的部分和直线的个数及交点个数有一定规律,找出这个规律就得到答案。
解法二就比较牛了,发现了直线交叉的的个数和直线在另外一条边上的逆序数相等。
当我们发现直接求直线交点比较难的时候,就可以去求那个逆序数。
反过来想,如果要求解一个序列的逆序数,我们也可以构造这样一堆直线,然后数一数交叉点呢。
至少答题的时候,用人眼数交叉点要比求逆序数容易一些;另外,我们也可能会发现求交叉点比较容易的算法也说不定。