2018年10月24日
「NOIP模拟赛」Round 3
摘要： Tag 计数+LIS, 二分+ST表, 计数+记搜 A. 改造二叉树 Description "题面" Solution 如果目标序列非严格递增，或者说目标序列是不下降的，那么答案就是 $n$ 减去最长不下降子序列的长度。 比如这种情况：$2\ 3\ 1\ 4$，$LIS$ 为 $2\ 3\ 4$， 阅读全文
posted @ 2018-10-24 16:51 LMSH7 阅读(285) 评论(0) 推荐(1) 编辑