Educational Codeforces Round 44 (Rated for Div. 2)E
传送
题目大意:给定一个序列,要你把这个序列任意地分成若干个集合,如果有满足以下两个条件的集合就输出YES,否则NO,1)任意一个集合不少于k个元素,2)任意一个集合中任意两个数的差绝对值不超过d
题解:先排个序再dp,dp[i]=1表示第i个数(不包括第i个数)之前的所有数满足上述条件,反之不满足。
转移方程:dp[i]=1,(若dp[j]=1且,x<=j<=i-k+1,x为序...
原创
2018-05-24 17:16:59 ·
154 阅读 ·
0 评论