1.12 Codeforces 28D Do not fear, DravDe is kind DP 思维
【题目地址】点击打开链接【题意】给定长度为n的四元组序列(vi,ci,li,ri)要求选出一个子序列(也就是原序列去掉若干元素后得到的序列),使得满足:•子序列中所有的四元组ci+li+ri均相等•第一个元素的li=0,最后一个元素的ri=0•第i个元素的li等于前i−1个元素的ci之和。我们的任务是,最大化选出的子序列元素vi之和。要求输出方案。【解题方法】首先,我们可以把四元组按ci+li+r