2025年1月13日
ABC237
摘要： ABC237 F 题目大意 求长度为 \(n\) 且最长上升子序列长度恰好为 \(3\) 的序列 \(a\) 的个数（\(1 \leq a_i \leq m\)）。 解题思路 不难判断这道题是一道线性 dp。 先考虑求最长上升子序列的过程：可以把线性扫描序列理解为一个不断在这个序列后加数的过程。 当 阅读全文
posted @ 2025-01-13 17:36 I_LOVE_MATH 阅读(20) 评论(0) 推荐(0) 编辑