与众不同
题目链接:YbtOJ
解题思路
设 l a s t i last_i lasti 表示 i i i 上一次出现的位置。
设 p r e i pre_i prei 表示以 i i i 结尾的最长完美序列的启示位置,显然 p r e i = max ( p r e i − 1 , l a s t a i ) pre_i=\max(pre_{i-1},last_{a_i}) pre
题目链接:YbtOJ
设 l a s t i last_i lasti 表示 i i i 上一次出现的位置。
设 p r e i pre_i prei 表示以 i i i 结尾的最长完美序列的启示位置,显然 p r e i = max ( p r e i − 1 , l a s t a i ) pre_i=\max(pre_{i-1},last_{a_i}) pre