第一题二分，在比赛上明明想到的方法，结果考虑的时候似乎漏了什么，被否决掉了。 只打了个水法，10分。 第二题，最长不上升子序列，原题，类似的题目做过两道，直接搞定。 第三题，一开始想了一种通过在树上打标记，记录剩下空房间的个数来处理， 结果细节太多了，放弃了。打了个暴力，有神奇的错了。 正解是通过每个点的优先值来维护一个堆。
1、考虑方法要考虑全面，发现错误不能直接否决掉这个想法，要考虑清楚。