今天考的题目很简单
第一题：硬币
题意是有一块钱的硬币，这些硬币可以组合形成其他面值的硬币，也可以自己一个，叫做捆，然后要组成n这个面值，问最少需要几捆硬币？
找规律
打完表之后发现规律是log2（n）+1
第二题：归并排序求逆序对
细节地方出错：
- 归并排序开头是if(r==l)return;
- 中间是k=l;
- 最后还原是 for（int i=l;i<=r;i++)a[i]=h[i];
- 这么简单的题，看数据范围1e9，要开long long !没想到
第三题：二叉树中序遍历+求最长不下降子序列
收获是：二叉搜索树的中序遍历是一个最长上升子序列
由于题目要求，不得不改成最长不下降
但是由于时间不够，GG了…
而且还有心理障碍，中序遍历也忘了
写的跟坨shit一样
题解在这里哈哈哈
https://www.luogu.org/blog/1786492154fighting/solution-p3365