随笔分类 -  转载

转载zroi 9.16普转提（代码是自己的）
摘要：Link: A: 套路题结果想了好久…… 排序二叉树的性质就是中序遍历单调递增 于是只考虑当前树的中序遍历的序列即可，与树的形态无关 将序列改成严格单调增想到最大化不变的数，但直接LIS求的是改为非严格单调增的数 一个将严格单调增问题改为非严格的套路是将数aiai替换成ai−iai−i，对转换后序列 阅读全文
posted @ 2018-09-20 21:52 degage 阅读(219) 评论(0) 推荐(0)