小明系列问题——小明序列
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Problem Description
大家都知道小明最喜欢研究跟序列有关的问题了,可是也就因为这样,小明几乎已经玩遍各种序列问题了。可怜的小明苦苦地在各大网站上寻找着新的序列问题,可是找来找去都是自己早已研究过的序列。小明想既然找不到,那就自己来发明一个新的序列问题吧!小明想啊想,终于想出了一个新的序列问题,他欣喜若狂,因为是自己想出来的,于是将其新序列问题命名为“小明序列”。
提起小明序列,他给出的定义是这样的:
1.首先定义S为一个有序序列,S={ A1 , A2 , A3 , … , An },n为元素个数 ;
2.然后定义Sub为S中取出的一个子序列,Sub={ Ai1 , Ai2 , Ai3 , … , Aim },m为元素个数 ;
3.其中Sub满足 :
Ai1<Ai2<Ai3<..
2018.07.08 hdu4521 小明系列问题——小明序列(线段树+简单dp)
最新推荐文章于 2024-03-20 21:19:38 发布