题目:https://codeforces.com/contest/1077/problem/F1 题意: 你有n幅画,第i幅画的好看程度为ai,再给你两个数字k,x 表示你要从中选出刚好x幅画,并且相邻选的两幅画之间没选画的个数不能≥k,求好看程度之和最大能多少 题解: 我选了第i 副画,那么我接下来的k副画是都可以选的,定义状态为,前i副画我选了j个,第i副画为必须选的画 然后扫一遍必须选x副画后可以得到的最大值是多少 转移方程: dp[i][j]=max(dp[i][j-1]+a[i],d…