111qqz的小窝

老年咸鱼冲锋!

hdu 5842 || 2016 ccpc 网络赛 1011 Lweb and String(set)

hdu 5842题目链接

题意:给一个只由小写字母组成的字符串,每个字符映射到一个数字,问映射之后的最长上升子序列的长度。。

思路:上来写nlogn的LIS是我无脑了。。。wa了之后想了下。。其实只要统计不同的字母数就好了啊。。。set一下

 

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz