summoning专题

Educational CF Round 87___F. Summoning Minions —— dp

题目链接:点我啊╭(╯^╰)╮ 题目大意:      n n n 张牌,最多放 k k k 张,可以放了之后删掉     每张牌初始战力为 a i a_i ai​,上场后场上所有牌的战力增加 b i b_i bi​     输出使最终战力和最大的方案 解题思路:     鉴于昨天 d p dp dp 把 i i i 写成 c n t cnt cnt 找了三个小时,这道题又没想出