2024年5月20日
如何判断某个位置是不是LIS或者反LIS的数？
摘要： 如何判断某个位置是不是LIS或者反LIS的数？ 笔者是在前几天的abc354这一场的ｆ题发现的，最长上升子序列很显然，我们在求的过程中，设 \(dp[i]\) 为以ｉ位置结尾的最长上升序列的长度，然后求一边所有的最长长度即可，那么对于这种定义，我们考虑一个反定义，即：\(dp2[j]\) 为以ｊ位置 阅读全文
posted @ 2024-05-20 08:29 o-Sakurajimamai-o 阅读(29) 评论(0) 推荐(0)
-- --