hdu5064 Find Sequence 单调性dp
题意:给出一个数组a,之和为M,从中挑选出一些数组成数组b满足两个条件:
(1) b1≤b2≤…≤bt
(2) b2−b1≤b3−b2≤⋯≤bt−bt−1
求最大的t。
分析:a数组排序后,由于M
#include
#include
#include
#include
#include
#define pii pair
#define inf (1ll<<60)
#define l
原创
2015-08-11 21:02:29 ·
296 阅读 ·
0 评论