有 n 堆排列整齐的且相同质量的宝石,每颗宝石具有价值 vi。
你有一个倒V字的钩爪,该钩爪长度为 k,可同时抓取 i 和 i+k 的两颗宝石(左钩和右钩)。必须左右钩都有宝石,否则会不平衡而脱钩。
任意次抓取,求最终能得到的最大价值是多少?
,第一行两个正整数 n, k第二行 n 个正整数 vi
,
一个整表示最大价值
3 1 1 2 3
5