首页 > TAG信息列表 > CF14E
洛谷CF14E题解
我和Codefroces的题就这么过不去 题目传送门 既然题目用hump，那我们就称a[i-1]<a[i]>a[i+1]的峰,反之为谷。 这道题是一道紫，但我认为这个紫仅是针对那些优化，其实它用五维DP没有问题，对于五维dp，是个绿就不错。 设dp[pos][up][down][pre][num],pos表示当前遍历到了哪个数，可以看做下标，u洛谷CF14E题解
我和Codefroces的题就这么过不去 题目传送门 既然题目用hump，那我们就称a[i-1]<a[i]>a[i+1]的峰,反之为谷。 这道题是一道紫，但我认为这个紫仅是针对那些优化，其实它用五维DP没有问题，对于五维dp，是个绿就不错。 设dp[pos][up][down][pre][num],pos表示当前遍历到了哪个数，可以看做下标，u