2024年8月14日
P8776 最长不下降子序列 题解
摘要： Statement 最长不下降子序列（LIS），但是有一次机会，让序列中连续 \(k\) 个数改成同一个数。\(n\le 10^5,a_i\le 10^6\). Solution 记 \(f(i)\) 为以 \(i\) 结尾的 LIS 长度，\(g(i)\) 为以 \(i\) 开始的 LIS 长度， 阅读全文
posted @ 2024-08-14 16:17 Laijinyi 阅读(3) 评论(0) 推荐(0) 编辑