2018年9月16日
ZROI2018普转提day2t3
摘要： 传送门 分析 考试的时候sb了......我们发现可以按照先序遍历将一棵树变成一个序列，而不需要删的数的数量便是最长上升子序列的长度，但是还有一个问题就是如果在5和7之间有3个空的位置就无法填入合法的数，但是按照此方法会将5和7划归为合法的。所以我们考虑将第i个数的权值变为原来的权值减去i，然后求一 阅读全文
posted @ 2018-09-16 22:41 水题收割者 阅读(237) 评论(0) 推荐(0)