今天考的題目很簡單
第一題：硬幣
題意是有一塊錢的硬幣，這些硬幣可以組合形成其他面值的硬幣，也可以自己一個，叫做捆，然後要組成n這個面值，問最少需要幾捆硬幣？
找規律
打完表之後發現規律是log2（n）+1

第二題：歸併排序求逆序對
細節地方出錯：

1. 歸併排序開頭是if(r==l)return;
2. 中間是k=l;
3. 最後還原是 for（int i=l;i<=r;i++)a[i]=h[i];
4. 這麼簡單的題，看資料範圍1e9，要開long long !沒想到

第三題：二叉樹中序遍歷+求最長不下降子序列
收穫是：二叉搜尋樹的中序遍歷是一個最長上升子序列
由於題目要求，不得不改成最長不下降
但是由於時間不夠，GG了…
而且還有心理障礙，中序遍歷也忘了
寫的跟坨shit一樣
題解在這裡哈哈哈