刚结束的比赛

第一题是三分么？三分调了三个小时都只有20分。

第二题只写了爆搜，但是发现一个结论，貌似$m>n \div2+1$时答案都是一样的，所以是不是一个dp做法做出所有 $m<=n\div2+1$ 的答案再 $O(1)$ 回答？

第四题的算法是什么...... 貌似求逆序对+冒泡排序只有10分。