摘要: C. 学习 LIS 最大教训:不要混淆 上升子序列 和 不下降子序列。绝对不要没看懂样例就做题。(挂分:70pts 设 \(f_i\) 表示序列 \(a_1,a_2,c\dots,a_n\) 中以位置 \(i\) 结尾的最长上升子序列长度。给定 \(f\),求满足条件且值域在 \([1,m]\) 中 阅读全文
posted @ 2023-10-13 21:52 音街ウナ 阅读(16) 评论(0) 推荐(0)