题目链接：Pictures with Kittens (easy version) 题意：给定n长度的数字序列ai，求从中选出x个满足任意k长度区间都至少有一个被选到的最大和。 题解：$dp[i][j]$：以i为结尾选择j个数字的最大和。 $dp[i][j]=max(dp[i][j],dp[s][j-1]+a[i])$，$s为区间[i-k,i)$。 以i为结尾的最大和可以由i之前k个位置中的其中