2023年4月4日
蓝桥杯省赛题目选解/模板整理
摘要： ### [蓝桥杯 2022 省 A] 最长不下降子序列(Tag：dp,树状数组，离散化) #### 题意 可以修改最多连续 $k$ 个数为同一个数，求LIS长度。$10^5$。 #### 题解 考虑最优答案一定是两段LIS中间一段 $k$ 个相同的数拼接而成（这 $k$ 个数也可能在开头/结尾）。 阅读全文
posted @ 2023-04-04 22:23 _vv123 阅读(115) 评论(0) 推荐(0) 编辑